Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 41 for “"Intuitionistic Logic"”.
-
Models for intuitionistic logic
… to establish the relative consistency of many intuitionistic principles. In addition to their consistency I investigate their interrelationship. The strongest principles which are shown to be consistent with M-L are Church's Thesis and the Fan Theorem.</p> <p>The expressive power of M-L is used …
-
Semantic studies of intuitionistic logic
This thesis is a study of intuitionistic semantics as presented by Beth [2] and Kripke [12], using the usual methods of investigation of classical informal logic. Beth models and Kripke models are presented in a manner which does not depend upon a prior definition of the notion of degree of a …
-
Intuitionistic logic in intuitionistic metamathematics
Promotor : J. de Iongh
-
Existence Assumptions and Logical Principles: Choice Operators in Intuitionistic Logic
Hilbert’s choice operators τ and ε, when added to intuitionistic logic, strengthen it. In the presence of certain extensionality axioms they produce classical logic, while in the presence of weaker decidability conditions for terms they produce various superintuitionistic intermediate logics. In …
-
Proof Search Issues in Some Non-Classical Logics
… in both these senses for some non-classical logics. Gentzen systems are well suited for use in proof search in both senses. The rules of Gentzen sequent calculi are such that implementations can be directed by the top level syntax of sequents, unlike other logical calculi such as natural …
-
Proof search issues in some non-classical logics
… in both these senses for some non-classical logics. Gentzen systems are well suited for use in proof search in both senses. The rules of Gentzen sequent calculi are such that implementations can be directed by the top level syntax of sequents, unlike other logical calculi such as natural …
-
New Foundations for the Proof Theory of Bi-Intuitionistic and Provability Logics Mechanized in Coq
We contribute to the shift towards logic as a fully formalised science by formalising in the interactive theorem prover Coq both new and known results. Our contribution is threefold. First, we define pen-and-paper general notions required in our dissertation: propo- sitional and first-order syntax, …
-
Two Categories of Refutation Decision Procedures for Classical and Intuitionistic Propositional Logic
… theorem provers, one for classical propositional logic and another for intuitionistic propositional logic. For each logic a container property and generalized algorithm are introduced. Many methods have been developed over the years to prove theorems in propositional logic. This dissertation …
-
Logics of Resource and Justification
… a well-known result by G ̈odel in 1933 that the Intuitionistic Logic can be embedded into a system which is essentially equivalent to the modal logic S4. This can be considered to be an attempt to provide a provability semantics to the Intuitionistic Logic. This work had caused some problems: the …
-
Using Tree Automata to Investigate Intuitionistic Propositional Logic
Intuitionistic logic is an important variant of classical logic, but it is not as well-understood, even in the propositional case. In this thesis, we describe a faithful representation of intuitionistic propositional formulas as tree automata. This representation permits a number of consequences, …
-
Constructivity and Predicativity: Philosophical Foundations
… systems for Bishop constructive mathematics: intuitionistic logic and predicativity. The latter, in particular, is the main focus of the thesis. The use of intuitionistic logic affects the notion of proof : constructive proofs may be seen as very general algorithms. Predicativity relates …
-
Three Essays in Intuitionistic Epistemology
… present three papers studying knowledge and its logic from an intuitionistic viewpoint. An Arithmetic Interpretation of Intuitionistic Verification Intuitionistic epistemic logic introduces an epistemic operator to intuitionistic logic which reflects the intended BHK semantics of intuitionism. …
-
Interpreting Negation: A Semantic Theory of Negation for Standard and Non-Standard Logics
… to the negation operators found in classical logic, quantum logic and some versions of three-valued logic--logics I refer to an 'valent' logics. In particular, each of these operators adheres to the following three constraints: (1) A proposition and its negation cannot intersect in a …
-
Aristotelio argumento implikacijos logikai ir racionalaus pasirinkimo teorijai /
… of all time, associated with classical logic. However, the questions he raised and the ideas he proposed are often discussed in the context of nonclassical logic, especially when examining Aristotle’s argument about future contingents. This problem is the main subject of analysis in this …
-
Some intuitionist principles in the free topos
… true this result was a theorem of Brouwer in his intuitionistic setting. The formalization(s) of intuitionistic logic provides us with systems of logic in which to ask is this principle provable? In a higher order setting (e.g. higher order type theory) one has two ways of expressing this …
-
Modalities in ecumenical systems
… put together Gentzen’s systems for classical and intuitionistic logic in a single unified system is back in fashion. Indeed, recently Prawitz and others have been discussing the so-called Ecumenical Systems, where connectives from these logics can co-exist in peace. In Prawitz’ system, the …
-
Using BDDs for non-classical propositional theorem proving
… a wide variety of non-classical propositional logics including the 15 basic normal modal logics, multimodal logics, tense logic, intuitionistic logic, bi-intuitionistic tense logic, linear time logic, and propositional dynamic logic. In all of these cases we present the reasoning behind the …
-
Intuitionism and logical revision.
The topic of this thesis is logical revision: should we revise the canons of classical reasoning in favour of a weaker logic, such as intuitionistic logic? In the first part of the thesis, I consider two metaphysical arguments against the classical Law of Excluded Middle-arguments whose main …
-
Continuations and Martin-Löf's type theory : a thesis presented in partial fulfilment of the requirements of the degree of Doctor of Philosophy in Computer Science at Massey University, Albany, New Zealand
… the Brouwer-Heyting-Kolmogorov interpretation of intuitionistic logic we can treat M-LTT as a framework for the specification and derivation of correct functional programs. However, programming in M-LTT has two weaknesses: we are limited in the functions that we can naturally express; the …
-
Supervaluational Theories of Truth: A Comprehensive Study
… truth in the literature fail to accommodate many logical truths of classical logic. The paradigmatic case is that of the well-known Kripke fixed- point semantic construction for truth based on Strong Kleene logic, which does not account for many logical validities that involve problematic …
Page 1 of 3