Maximality of bi-intuitionistic propositional logic

نویسندگان

چکیده

Abstract In the style of Lindström’s theorem for classical first-order logic, this article characterizes propositional bi-intuitionistic logic as maximal (with respect to expressive power) abstract satisfying a certain form compactness, Tarski union property and preservation under bi-asimulations. Since introduces new complexities in intuitionistic setting by adding analogue backwards looking modality, present paper constitutes non-trivial modification previous work done authors (Badia Olkhovikov, 2020, Notre Dame Journal Formal Logic, 61, 11–30).

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

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

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

منابع مشابه

Sequent calculi for bi-intuitionistic propositional logic

Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this talk, we compare three sequent calculi for bi-intuitionistic propositional logic: (1) a basic standard-style sequent calculus that restricts the premises of implication-right and exclusion...

متن کامل

Relating Sequent Calculi for Bi-intuitionistic Propositional Logic

Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this paper, we compare three sequent calculi for bi-intuitionistic propositional logic: (1) a basic standard-style sequent calculus that restricts the premises of implication-right and exclusio...

متن کامل

Proof Search and Countermodel Construction in Bi-intuitionistic Propositional Logic

Bi-intuitionistic propositional logic (also known as Heyting-Brouwer logic, subtractive logic) extends intuitionistic propositional logic with a connective that is dual to implication, called coimplication. It is the logic of bi-[Cartesian closed] categories and it also has a Kripke semantics. It first got the attention of C. Rauszer who studied it in a number of papers. Later, it has been inve...

متن کامل

The Degrees of Maximality of the Intuitionistic Propositional Logic and of Some of Its Fragments

Professor Ryszard Wójcicki once asked whether the degree of maxi-mality of the consequence operation C determined by the theorems of the intuitionistic propositional logic and the detachment rule for the implication connective is equal to 2 2 ℵ 0 ? The aim of the paper is to give the affirmative answer to the question. More exactly, it is proved here that the degree of maximality of C Ψ-the Ψ-f...

متن کامل

Semantics of intuitionistic propositional logic

Intuitionistic logic is a weakening of classical logic by omitting, most prominently, the principle of excluded middle and the reductio ad absurdum rule. As a consequence, this logic has a wider range of semantical interpretations. The motivating semantics is the so called Brouwer-Heyting-Kolmogorov interpretation of logic. The propositions A,B,C, . . . are regarded as problems or tasks to be s...

متن کامل

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


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

ژورنال

عنوان ژورنال: Journal of Logic and Computation

سال: 2021

ISSN: ['1465-363X', '0955-792X']

DOI: https://doi.org/10.1093/logcom/exab058