Intuitionistic Existential Instantiation and Epsilon Symbol
نویسنده
چکیده
A natural deduction system for intuitionistic predicate logic with existential instantiation rule presented here uses Hilbert’s ǫ-symbol. It is conservative over intuitionistic predicate logic. We provide a completeness proof for a suitable Kripke semantics, sketch an approach to a normalization proof, survey related work and state some open problems. Our system extends intuitionistic systems with ǫ-symbol due to A. Dragalin and Sh. Maehara.
منابع مشابه
Designing a Multi-Objective Mathematical Model Using Intuitionistic Fuzzy Approach to Select Investment Projects (Case of Investment Opportunities in Bushehr Province)
Strategic development goals is achieved by investment potential utilization of each region. Some of these goals may be inconsistent. Therefore, Governments want to align a combination of different investment objectives and sometimes contradictory as far as possible. This study aimed to explain the mathematical model for investment projects by providing an integer linear programming model with t...
متن کاملA symbol-based fuzzy decision-making approach to evaluate the user satisfaction on services in academic digital libraries
Academic libraries play a significant role in providing core services that include research, teaching and learning. Usersatisfaction is an important indicator for evaluating the performance of library service. This paper develops a methodfor measuring the user satisfaction in a group decision-making environment. First, the performance of service isevaluated by using questionnaire survey. The sc...
متن کاملEskolemization in Intuitionistic Logic
In [2] an alternative skolemization method called eskolemization was introduced that is sound and complete for existence logic with respect to existential quantifiers. Existence logic is a conservative extension of intuitionistic logic by an existence predicate. Therefore eskolemization provides a skolemization method for intuitionistic logic as well. All proofs in [2] were semantical. In this ...
متن کاملInhabitance of Existential Types is Decidable in Negation-Product Fragment
This paper shows the inhabitance in the lambda calculus with negation, product, and existential types is decidable. This is proved by showing existential quantification can be eliminated and reducing the problem to provability in intuitionistic propositional logic. By the same technique, this paper also shows existential quantification followed by negation can be replaced by a specific witness ...
متن کاملA Logical Treatment of Constructive Duality
We present an investigation of duality in the traditional logical manner. We extend Nelson's symmetrization of intuitionistic logic, constructible falsity, to a self-dual logic; constructible duality. We develop a self-dual model by considering an interval of worlds in an intuitionistic Kripke model. The duality arises through how we judge truth and falsity. Truth is judged forward in the Kripk...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1208.0861 شماره
صفحات -
تاریخ انتشار 2012