Nous nous intéressons à des formules de la logique du premier ordre où certaines constantes sont interprétées dans un domaine défini inductivement, comme les entiers. Le problème de la validité n'est pas semi-décidable pour ces formules. Le but de cette thèse est donc d'accroître les capacités des procédures de preuve les plus efficaces pour la logique du premier ordre (fondées sur le calcul de résolution et de superposition) afin de tenir compte de ces constantes particulières. Pour cela, nous adaptons le calcul de superposition en ajoutant notamment un mécanisme de détection de cycles qui simule une forme d'induction mathématique. Nous étudions dans un premier temps le cas particulier des entiers, puis nous généralisons certains des résultats obtenus au cas où les constantes inductives sont définies à l'aide de constructeurs monadiques (des mots). Nous présentons des classes syntaxiques pour lesquelles nous pouvons assurer la complétude et/ou la décidabilité. Nous décrivons un outil appelé SuperInd, fondé sur le démonstrateur Prover9, implémentant les résultats précédents. Enfin, nous décrivons certaines expérimentations et procédons à des comparaisons avec d'autres approches. / We consider first order formulas where some constant symbols are defined in an inductive domain. The validity problem is not semi-decidable for these formulas. This work aims to increase the capabilities of the usual first order proof procedures (usually based on superposition and resolution calculus) to handle these particular constant symbols. Thus, we adapt the superposition calculus using a loop detection mechanism encoding a form of mathematical induction. We first consider the particular case of natural numbers, then we generalize some of these results to the case where the inductive constant symbols are defined with monadic constructors (words). We present some syntactic classes for which we can ensure completeness and/or decidability. We describe a new tool named SuperInd, based on the theorem prover Prover9, implementing our previous results. Finally we describe some experimentations and some comparisons with other approaches.

Made available in DSpace on 2014-06-11T19:28:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-11-09Bitstream added on 2014-06-13T18:32:38Z : No. of bitstreams: 1 morais_cwj_me_mar.pdf: 343807 bytes, checksum: 96afbc73c434d510edcf1809528e781a (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / A presente pesquisa trata da relação sujeito-objeto na construção do conhecimento. O problema da relação sujeito-objeto constitui o histórico conflito de racionalidades que buscam a validação de suas perspectivas teórico-metodológicas e a produção de seus respectivos saberes. Apresenta-se, no primeiro capítulo, a relação entre sujeito-objeto segundo o Idealismo Transcendental de Kant. A Dedução Transcendental, motivada pela possibilidade de se produzir conhecimentos por meio de juízos válidos universalmente, recorre às funções formais da consciência para afirmar, a partir de uma auto-objetivação do eu penso (apercepção transcendental), um saber reconhecidamente válido. Mas tal esquematismo de um tribunal da razão expressa um conhecimento que é válido subjetivamente, e, por isso, levanta suspeita quanto à representação da verdade e ao progresso da ciência. Por isso, no segundo capítulo, expõe-se a crítica à teoria do conhecimento de Kant sustentada por Jürgen Habermas. Pela pragmática universal, Habermas oferece uma outra configuração da relação sujeito-objeto, inserindo a linguagem como uma instância de validação objetiva de saberes os quais provêm da práxis da vida, e inserem os sujeitos para (re)construírem o entendimento mútuo por meio do discurso. No terceiro capítulo, apresenta-se a configuração dos conceitos de subjetividade e objetividade sob o paradigma da compreensão comunicativa, resultando na construção de um conhecimento falível e perfectível. Finalmente, pelo quarto capítulo, se estabelece uma relação das posturas gnosiológicas de Kant e Habermas com a práxis pedagógica. Uma educação que se insere numa perspectiva crítica e emancipatória requer uma expressão de racionalidade que contemple saberes e ações razoáveis e equilibradas. / The present research deals with the relation subject-object in the construction of the knowledge. The problem of the relation subject-object constitutes the historical conflict of rationalities that search the validation of its perspectives theoretician-methodological and the production of its respective knowledge. It is presented in the first chapter, the relation between subject-object according to Transcendental Idealism of Kant. The Transcendental Deduction, motivated by the possibility of producing knowledge by means of universally valid judgments, appeals to the formal functions of the conscience to affirm, from an auto-objetivation of I think (transcendental aperception), one admittedly to know valid. But such esquematism of a reason court expresses a subjectively valid knowledge, and therefore, raises suspicion about the the truth representation and the science progress. Therefore, in as the chapter, they expose critical it to the theory of the knowledge of Kant pledged for Jürgen Habermas For universal pragmatic, Habermas, offers another configuration of the relation subject-object, inserting the language as an instance of knowledge objective validation that come from life praxis, and insert the subjects for (re)constructing loan agreement using the speech. In the third chapter it is presented concepts configuration of the subjectivity and objectivity under the paradigm of the communicativ understanding, resulting in the construction of falibility and perfect knowledge. Finally, for the fourth chapter, if it establishes a relation of the gnosiologicals positions of Kant and Habermas with the praxis pedagogical. An education that if inserts in a critical and emancipatória perspective requires a reasonable and balanced expression of rationality that it contemplates to know and actions.

Made available in DSpace on 2014-06-12T15:49:50Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O presente trabalho é baseada em dois aspectos fundamentais: (i) o estudo de procedimentos de normalização para sistemas de provas, especialmente para a lógica clássica com dedução natural; e (ii) a investigação de técnicas da perspectiva geométrica aplicadas em propriedades da teoria da prova. Com isso, a motivação específica deste trabalho reside principalmente na análise daqueles trabalhos que estão voltados à definição de técnicas da normalização através de mecanismos da perspectiva geométrica. Destaca-se que técnicas da perspectiva geométrica trazem o uso de arcabouços gráficos e/ou topológicos com a finalidade de representar sistemas formais de provas e suas propriedades. Dessa forma, a primeira parte do documento apresenta o uso de técnicas e arcabouços topológicos para estabelecer algumas propriedades, como, por exemplo, o critério de corretude e a normalização de sistemas de prova. Ao passo que a segunda parte do documento é inicialmente direcionada à descrição de algumas abordagens de normalização (principalmente) para a lógica clássica com dedução natural. E o complemento da segunda parte é dedicado à definição do principal objetivo do trabalho, i.e., desenvolver um procedimento de normalização para o conjunto completo de operadores dos N-Grafos, através do auxílio de algumas técnicas de perspectiva geométrica. (Destaca-se que as técnicas de perspectiva geométrica, aplicadas à normalização dos N-Grafos, não fazem uso de arcabouços topológicos). N-Grafos é um sistema de prova com múltipla conclusão definido para lógica clássica proposicional com dedução natural. Ademais, os N-Grafos possuem tanto regras lógicas como estruturais, estruturas cíclicas são permitidas e além disso as derivações são representadas como grafos direcionados. De fato, a princpal característica do procedimento de normalização aqui apresentado é fornecer um tratamento completo para as estruturas cíclicas. Ou seja, são definidas classes de ciclos válidos, critério de corretude, propriedades e ainda um algoritmo específico para normalizar os ciclos nos N-Grafos. Destaca-se que esses elementos são construídos através do auxílio de arcabouços gráficos. Além disso, o mecanismo de normalização é capaz de lidar com os diferentes papéis executados pelos operadores ?/>. Adicionalmente, apresenta-se uma prova direta da normalização fraca para os N-Grafos, bem como, a determinação das propriedades da subfórmula e da separação

A ciência (episteme) é entendida por Aristóteles como um conhecimento demonstrativo, isto é, um tipo de saber que pode ser expressado por um discurso (logos) dedutivo fundado em premissas necessárias. No entanto, a demonstrabilidade que caracteriza a ciência não se atribui a seus princípios. Segundo Aristóteles, seria impossível demonstrar absolutamente tudo, pois assim se cairia em uma demonstração infinita e, portanto, tampouco haveria demonstração. Os primeiros princípios das ciências são apreendidos pela inteligência (noûs), a partir de resultados alcançados por indução (epagogé), que é a passagem de particulares a universais. Começando por uma análise dos aspectos formais da ciência, esta tese investiga os diversos sentidos e traços dos processos indutivos, procurando mostrar como eles e outros instrumentos do pensamento podem propiciar conhecimentos seguros que garantam a necessidade do conhecimento científico e de suas demonstrações. / Science (episteme) is understood by Aristotle as a demonstrative knowledge, i.e. a kind of knowledge that can be expressed by a deductive discourse (logos) based on necessary premisses. However, the demonstrability that characterizes science does not apply to its principles. According to Aristotle, it would be impossible to demonstrate everything, since thus we would fall into an infinite demonstration and, therefore, there would be no demonstration at all. First principles of science are grasped by intelligence (noûs), based upon the results achieved by induction (epagogé), which is the proceeding from particulars up to universals. Starting with an analysis of the formal aspects of science, this thesis investigates the various senses and aspects of inductive processes, trying to show how they and other instruments of thought can provide a safe knowledge that ensures the necessity of scientific knowledge and its demonstrations.

[pt] Dedução Natural para a lógica intuicionista tem sido relacionada à Teoria das Categorias através do que agora é conhecido por Lógica Categórica. Essa relação é fortemente baseada no isomorfismo de Curry-Howard entre Dedução Natural e (lambda)-Cálculo Tipado. Esta dissertação descreve alguns aspectos dessa relação com o objetivo de propor uma visão 2-categórica da Lógica Categórica. Mostramos que mesmo numa visão 2-cateórica algumas desvantagens conhecidas na Teoria das Categorias continuam valendo. Concluímos essa dissertação discutindo as vantagens de uma visão 2-categórica a partir de premissas mais fracas. / [en] Natural Deduction for intuitionistic logic has been related to Category Theory by what now is known as Categorical Logic. This relationship is strongly based on the Curry-Howard Isomorphism between Natural Deduction and typed (lambda)-Calculus. This dissertation describes some aspects of these relationship with the aim of proposing a 2-categorical view of categorical logic. We show that even under this 2-categorical view some of the drawbacks already known in ordinary Category Theory remain holding. We conclude this dissertation discussing the advantages of 2-categorical view under some weaker assumptions.

This paper examines one of the most controversial items of the new GOP tax bill, the Mortgage Interest Deduction. The paper seeks to identify which groups would feel the greatest financial burden if the deduction is limited in the future tax code. The author identifies potential declines in mortgage interest rates and expensive home values as two key motivations behind the lobbying efforts for this deduction to remain untouched. Using data on mortgages originating in 2016, the author estimates a decline in mortgage interest rates between .039 and .043 percent for every $1,000 borrowed above the 2016 MID limits for taxpayers. The paper then goes on to discuss interest rate volatility implications for Mortgage Servicing Assets. The paper ends with a discussion on the downward pressure the new tax reform may have on expensive home values.

[pt] Garantir que programas são implementados de forma a cumprir uma especificação é uma questão fundamental em computação, por isso, têm sido propostos vários métodos que almejam provar a correção dos programas. Este trabalho apresenta um método, baseado no isomorfismo de Curry-Howard, que extrai conteúdos computacionais de provas intuicionistas, conhecido como síntese construtiva ou proofs-as-programs. É proposto um processo de síntese construtiva de programas, onde a extração do conteúdo computacional gera um programa em linguagem imperativa a partir de uma prova em lógica intuicionista poli-sortida, cujos axiomas definem os tipos abstratos de dados, sendo utilizado como sistema dedutivo a Dedução Natural. Também é apresentada uma prova de correção, bem como uma prova de completude do método atráves do uso de um sistema com regra ômega (computacional) para a aritmética de Heyting, concluindo com uma demonstração da relação entre o uso da indução finita no lugar da regra ômega computacional no processo de síntese. / [en] One of the main problems in computer science is to assure that programs are implemented in such a way that they satisfy a given specification. There are many studies about methods to prove correctness of programs. This work presents a method, belonging to the constructive synthesis or proofs-as-programs paradigm, that comes from the Curry- Howard isomorphism and extracts the computational contents of intuitionist proofs. The synthesis process proposed produces a program in an imperative language from a proof in many-sorted intuitionist logic, where the axioms define the abstract data types using Natural Deduction as deductive system. It is proved the correctness, as well as the completeness of the method regarding the Heyting arithmetic with ômega-rule(in its computational version). A discussion about the use of the finitary induction instead of computational ômega-rule concludes the work.

We contribute to the empirical literature on the debt bias of corporate income taxation through a firm-level evaluation of the European Commission's recent proposal of an Allowance for Growth and Investment (AGI). We use the introduction, the application and the repeal of a similar allowance in Austria during the early 2000s to evaluate the effects of the AGI on corporate equity and profit distribution. Our analysis provides evidence that such an allowance could increase corporate equity ratios by 5.5 percentage points and reduce profit distributions by 7.6 percentage points. These effects are stronger than those the previous literature for traditional Allowance for Corporate Equity (ACE) tax systems has identified. Additionally, we contribute to the recently expanding literature on the influence of ownership on tax planning as we find significant differences in the utilization of the AGI depending on individual specifics of the majority shareholder as well as depending on the number of shareholders of the respective firms. / Series: WU International Taxation Research Paper Series

[pt] Apresentamos uma lógica para a compreensão de condicionais a partir da proximidade (PUC-Logic) que unifica as lógicas Contrafactual e Deôntica propostas por David Lewis. Propomos também um sistema de dedução natural (PUC-ND) associado a essa nova lógica. Esse sistema de inferência é correto, completo, normalizável e decidível. A completude relativa para as lógicas V e CO é apresentada para dar ênfase à abordagem unificada sobre o trabalho de Lewis. Depois disso, apresentamos uma perspectiva construtivista para mostrar que a abstração contrafactual de Lewis não exige a regra do absurdo clássico. / [en] We present a logic for Proximity-based Understanding of Conditionals (PUC-Logic) that unifies the Counterfactual and Deontic logics proposed by David Lewis. We also propose a natural deduction system (PUC-ND) associated to this new logic. This inference system is proven to be sound, complete, normalizing and decidable. The relative completeness for the V and CO logics is shown to emphasize the unified approach over the work of Lewis. We, then, present a constructive approach to counterfactuals to show that the Lewis counterfactual abstraction does not require the classical absurd rule.

Diploma thesis deals with subject of income tax allowances in European Union countries and its development since the nineties of 20th century. The main aim is to analyse trend in tax allowances transition from tax deductions to the systems, where tax credits prevail. The thesis also analyses the impact of standard tax allowances to the tax liability of average taxpayer. The impact of tax allowances is influenced by economic advancement, economic crisis and mainly by the way, how the tax system and system of social care is set. Most often the comprehensive income tax system with progressive tax rate schedule and flat tax system are being compared. In conclusion, the thesis is going to confirm or refute the persistence of the trend in prevailing tax credits in systems of tax allowances.