On bounded functional interpretations
نویسندگان
چکیده
A unified view over well-known interpretations of intuitionistic logic, such as Gödel’s dialectica interpretation [6], Diller-Nahm interpretation [1] and Kreisel’s modified realizability [7] was achieved through a parametrised interpretation in the intuitionistic logic context [8] but also, very elegantly, in the linear logic setting (see [10], [9] and [3]). In this talk we report on work in progress concerning a general framework to the unification of the bounded interpretations of intuitionistic logic. This unification should include the known bounded functional interpretations whose bounds occur at the level of the interpretation of formulas, namely: bounded functional interpretation [5], bounded modified realizability [4] and confined modified realizability [2]. Similarly to the study of the interpretations that focuses in precise witnesses, in the bounded environment we also outline two different approaches towards the unification. One in the context of intuitionistic logic and the other via intuitionistic linear logic. This is joint work with Paulo Oliva.
منابع مشابه
Hybrid Functional Interpretations of Linear and Intuitionistic Logic
This article shows how different functional interpretations can be combined into what we term hybrid functional interpretations. These hybrid interpretations work on the setting of a multi-modal linear logic. Functional interpretations of intuitionistic logic can be combined via Girard’s embedding of intuitionistic logic into linear logic. We first show how to combine the usual Kreisel’s modifi...
متن کاملUnifying Functional Interpretations: Past and Future
This article surveys work done in the last six years on the unification of various functional interpretations including Gödel’s dialectica interpretation, its Diller-Nahm variant, Kreisel modified realizability, Stein’s family of functional interpretations, functional interpretations “with truth”, and bounded functional interpretations. Our goal in the present paper is twofold: (1) to look back...
متن کاملProof Interpretations and Majorizability
In the last fifteen years, the traditional proof interpretations of modified realizability and functional (dialectica) interpretation in finite-type arithmetic have been adapted by taking into account majorizability considerations. One of such adaptations, the monotone functional interpretation of Ulrich Kohlenbach, has been at the center of a vigorous program in applied proof theory dubbed pro...
متن کاملProof interpretations with truth
This article systematically investigates so-called “truth variants” of several functional interpretations. We start by showing a close relation between two variants of modified realizability, namely modified realizability with truth and q-modified realizability. Both variants are shown to be derived from a single “functional interpretation with truth” of intuitionistic linear logic. This analys...
متن کاملON FELBIN’S-TYPE FUZZY NORMED LINEAR SPACES AND FUZZY BOUNDED OPERATORS
In this note, we aim to present some properties of the space of all weakly fuzzy bounded linear operators, with the Bag and Samanta’s operator norm on Felbin’s-type fuzzy normed spaces. In particular, the completeness of this space is studied. By some counterexamples, it is shown that the inverse mapping theorem and the Banach-Steinhaus’s theorem, are not valid for this fuzzy setting. Also...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 163 شماره
صفحات -
تاریخ انتشار 2012