MODEL THEORY AND PROOF THEORY OF THE GLOBAL REFLECTION PRINCIPLE

نویسندگان

چکیده

Abstract The current paper studies the formal properties of Global Reflection Principle, to wit assertion “All theorems $\mathrm {Th}$ are true,” where is a theory in language arithmetic and truth predicate satisfies usual Tarskian inductive conditions for formulae arithmetic. We fix gap Kotlarski’s proof from [15], showing that Principle Peano Arithmetic provable compositional with bounded induction only ( {CT}_0$ ). Furthermore, we extend above result $\Sigma _1$ -uniform reflection over uniform Tarski biconditionals {UTB}^-$ ) , thus answering question Beklemishev Pakhomov [2]. Finally, introduce notion prolongable satisfaction class use it study structure models . In particular, provide new model-theoretical characterization theories finite iterations present characterizing arithmetical consequences

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the analysis of the role of the speech acts theory in translating and dubbing hollywood films

از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...

15 صفحه اول

Proof Theory of Reflection

The paper contains proof{theoretic investigations on extensions of Kripke{Platek set theory, KP, which accommodate rst order re ection. Ordinal analyses for such theories are obtained by devising cut elimination procedures for in nitary calculi of rami ed set theory with n re ection rules. This leads to consistency proofs for the theories KP+ n{re ection using a small amount of arithmetic (PRA)...

متن کامل

Proof Theory, Modal Logic and Reflection Principles

Sergei Artemov Reflection vs. co-Reflection in Intuitionistic Epistemic Logic. This is joint work with Tudor Protopopescu. We outline an intuitionistic view of knowledge which maintains the Brouwer-Heyting-Kolmogorov semantics and is consistent with Williamson’s suggestion that intuitionistic knowledge is the result of verification. On this view, co-Reflection F → KF is valid since it encodes a...

متن کامل

Model Theory and Proof Theory of CPL

We propose a generalization of first-order logic originating in a neglected work by C.C. Chang: a natural and generic correspondence language for any types of structures which can be recast as Set-coalgebras. We discuss axiomatization and completeness results for several natural classes of such logics. Moreover, we show that an entirely general completeness result is not possible. We study the ...

متن کامل

Model Theory of the Reflection Scheme

This paper develops the model theory of ordered structures that satisfy the analogue, REF (L), of the reflection principle of ZermeloFraenkel set theory. Here L is a language with a distinguished linear order <, and REF (L) consists of the universal closure of formulas of the form ∃x∀y1 < x · · · ∀y1 < x φ(y1, · · ·, yn) ↔ φ(y1, · · ·, yn), where φ(y1, · · ·, yn) is an L-formula, φ is the L-for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Logic

سال: 2022

ISSN: ['1943-5886', '0022-4812']

DOI: https://doi.org/10.1017/jsl.2022.39