Bulletin of the Section of Logic: Recent submissions
Now showing items 201-214 of 214
-
An Elementary Proof of Strong Normalization for Atomic F
(Uniwersytet Łódzki. Katedra Logiki i Metodologii Nauk, 2016)We give an elementary proof (in the sense that it is formalizable in Peano arithmetic) of the strong normalization of the atomic polymorphic calculus F_{at} (a predicative restriction of Girard’s system F). -
Tense Polyadic N × M-Valued Łukasiewicz–Moisil Algebras
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)In 2015, A.V. Figallo and G. Pelaitay introduced tense n×m-valued Łukasiewicz–Moisil algebras, as a common generalization of tense Boolean algebras and tense n-valued Łukasiewicz–Moisil algebras. Here we initiate an ... -
Simple Logics for Basic Algebras
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)An MV-algebra is an algebra (A, ⊕, ¬, 0), where (A, ⊕, 0) is a commutative monoid and ¬ is an idempotent operation on A satisfying also some additional axioms. Basic algebras are similar algebras that can roughly be ... -
A Short and Readable Proof of Cut Elimination for Two First-Order Modal Logics
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)A well established technique toward developing the proof theory of a Hilbert-style modal logic is to introduce a Gentzen-style equivalent (a Gentzenisation), then develop the proof theory of the latter, and finally transfer ... -
On Halldén Completeness of Modal Logics Determined by Homogeneous Kripke Frames
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)Halldén complete modal logics are defined semantically. They have a nice characterization as they are determined by homogeneous Kripke frames. -
Minimal Sequent Calculi for Łukasiewicz’s Finitely-Valued Logics
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)The primary objective of this paper, which is an addendum to the author’s [8], is to apply the general study of the latter to Łukasiewicz’s n-valued logics [4]. The paper provides an analytical expression of a 2(n−1)-place ... -
Categorical Abstract Algebraic Logic: Referential π-Institutions
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)Wójcicki introduced in the late 1970s the concept of a referential semantics for propositional logics. Referential semantics incorporate features of the Kripke possible world semantics for modal logics into the realm of ... -
Closure Operators on Complete Almost Distributive Lattices-III
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)In this paper, we prove that the lattice of all closure operators of a complete Almost Distributive Lattice L with fixed maximal element m is dual atomistic. We define the concept of a completely meet-irreducible element ... -
An Observation Concerning Porte’s Rule in Modal Logic
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)It is well known that no consistent normal modal logic contains (as theorems) both ◊A and ◊¬A (for any formula A). Here we observe that this claim can be strengthened to the following: for any formula A, either no consistent ... -
Non-Fregean Logics of Analytic Equivalence (II)
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)This paper presents the main assumptions of Andrzej Grzegorczyk’s last research project concerning the logic of synonymity. It shows that the basis of logic of analytic equivalence, presented in the first part of the work, ... -
On Some Applied First-Order Theories which Can Be Represented by Definitions
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)In the paper we formulate a sufficient criterion in order for the first order theory with finite set of axioms to be represented by definitions in predicate calculus. We prove the corresponding theorem. According to this ... -
Non-Fregean Logics of Analytic Equivalence (I)
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)The identity connective is usually interpreted in non-Fregean logic as an operator representing the identity of situations. This interpretation is related to the modal criterion of the identity of sentence correlates, ... -
Unifiability and Structural Completeness in Relation Algebras and in Products of Modal Logic S5
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)Unifiability of terms (and formulas) and structural completeness in the variety of relation algebras RA and in the products of modal logic S5 is investigated. Nonunifiable terms (formulas) which are satisfiable in varieties ... -
A Note on some Characterization of Distributive Lattices of Finite Length
(Wydawnictwo Uniwersytetu Łódzkiego, 2015)Using known facts we give a simple characterization of the distributivity of lattices of finite length.