Janusz Czelakowski. B. h : Dom(h ) {T, F } (T -truth, F -falsehood); precisely: 1. If α Dom(h ), then. F otherwise.

Size: px
Start display at page:

Download "Janusz Czelakowski. B. h : Dom(h ) {T, F } (T -truth, F -falsehood); precisely: 1. If α Dom(h ), then. F otherwise."

Transcription

1 Bulletin of the Section of Logic Volume 3/2 (1974), pp reedition 2012 [original edition, pp ] Janusz Czelakowski LOGICS BASED ON PARTIAL BOOLEAN σ-algebras Let P = P ;, be the language with connectives, (see [2], p. 46) and let P BσA denote the class of all partial Boolean σ-algebras. We introduced in [2] the following consequence operation Cn based on P BσA: Cn(X) (where P, X P ) iff for every P BσAlgebra B and every valuation h : P B it holds: β X (β Dom(h) hβ = 1) ( Dom(h) h = 1) Let us notice that Cn( ) is the set of formulas which are valid in all P BσAlgebras. We shall introduce another consequence operation Cn 1 (Cn 1 : 2 P 2 P ). Cn 1 is defined as follows: Cn 1 (X) iff for every P BσAlgebraB and every valuation h : P B it holds: β X (β Dom(h) hβ = 1) ( Dom(h) h = 1). Let us observe that Cn 1 ( ) is empty (because some variables may not belong to Dom(h)). Let P 0 contain formulas from P and all expressions of the form ( 1, 2,...), where ( 1, 2,...) is any (denumerable) sequence of formulas of P. One can extend every valuation h : P B to the valuation h : P 0 B in a following way: A. The domain of h (Dom(h )) is the least set satisfying the conditions: 1. Dom(h) Dom(h ) 2. ( 1, 2,...) Dom(h ) iff { 1, 2,...} Dom(h). B. h : Dom(h ) {T, F } (T -truth, F -falsehood); precisely: 1. If Dom(h ), then { h T iff h = 1 = F otherwise.

2 32 Janusz Czelakowski 2. If ( 1, 2,...) Dom(h ), then { h ( ( T iff hm 1, 2,...)) = h n for any m, n N F otherwise. Let us notice that h ( ( 1, 2,...)) = T for any ( 1, 2,...) Dom(h ). Instead of the operations Cn and Cn 1 one may consider consequence operations Cn and Cn 1 (Cn, Cn 1 : 2 P 0 2 P 0 ) : γ 0 Cn (Γ) iff for every P BσAlgebraB and every valuation h : P 0 B (defined as above) it holds: γ Γ (γ Dom(h ) h γ = T ) (γ 0 Dom(h ) h γ 0 = T ) and γ 0 Cn 1(Γ) iff for every P BσAlgebraB and every valuations h : P 0 B (defined as above) it holds: γ Γ (γ Dom(h ) h γ = T ) (γ 0 Dom(h ) h γ 0 = T )(γ 0 P, Γ P ). We shall write: Γ = γ when γ Cn 1(Γ). For a given P, let denote the set of all commeasurabilities appearing in ; precisely: 1. If is a variable x ν = { (x ν )}. 2. If is of the form β, then = β { ( β)}. 3. If is of the form { 1, 2,...}, then = n { ( 1, 2,...)} { ( { 1, 2,...})}. If γ is of the form (β 1, β 2,...), then we put γ = βn { (β 1, β 2,...)}. If Γ P 0, then Γ = df γ. γ Γ Let us introduce the following rules of inference: R1 : ( m, n ) (where m, n are any natural numbers) R2 : ( 1, 2 ), ( 1, 2 ),..., ( m, n ),... (the premise of the rule R2 contains all expressions ( m, n ), where m, n are any natural numbers) R3 : ( 1, 2 ), 2 3 ( 1, 3 ) R4 : ( 1, 2 ) ( 1, 2 )

3 Logics Based on Partial Boolean σ-algebras 33 R5 : ( { n : n N}, 1, 2,...) R6 : 1, 2,... S1 : (where β(x β( 1, 2,...) 1, x 2,...) is any formula valid in all Boolean σ-algebras) S2 : 1, S3 : 1, 2,... {n : n N} The last rule S4 says that if we accept a formula, then we accept any commeasurability from. S4 : γ (where γ is any element from ). For instance S4 : x 1 x 2 (x 1, x 2 ). We shall say that γ(γ P 0 ) follows syntactically from Γ (Γ P 0 ), in symbols: Γ γ, iff there exists a sequence {γ ν } ν<µ0 of expressions from P 0 such that for a given ν 0, γ ν0 Γ Γ or there exist indices ν 1, ν 2,... (ν k < ν 0, k = 1, 2,...) such that γ ν0 follows from γ ν1, γ ν2,... by one of the above rules R1 R6, S1 S4. Theorem. For any Γ P 0, γ P 0, Γ = γ iff Γ γ. A formula P is provable, by definition, iff. The following example will show the reason for having chosen just the language with formulas of infinite length. Example. Let σ and S denote the set of all observables and the set of all states of the physical system, respectively. Let us assume that we are given a map p that assigns a real number p(a,, E) in [0, 1] to each triple (A,, E) from σ S B(R). (B(R) denotes the family of all Borel subsets of the set of real numbers R.) We read: p(a,, E) is the probability that a measurement of A for the system in state will lead to a value in E. Axioms for p (see [3], p. 94): A1. p(a,, ) = 0, p(a,, R) = 1 p(a,, E n ) = p(a,, E n ), where E i E j = for i j. A2. If p(a,, E) = p(a,, E) for all and E, then A = A. If p(a,, E) = p(a,, E) for all A and E, then =.

4 34 Janusz Czelakowski A3. If A 1, A 2,... are members of σ and E 1, E 2,... are members of B(R) such that for i j p(a i,, E i ) + p(a j,, E j ) 1 for all in S, then there exist B σ and disjoint Borel sets F 1, F 2,... such that for j = 1, 2,..., p(a j,, E j ) = p(b,, F j ) for all in S. Let ε 0 = df σ B(R). We shall call the members of ε 0 the experimental hypotheses. We read (A, E) as the measurement of A will leas to a value in E. Thus experimental hypotheses are hypotheses about results of measurement of quantity A. Let us define an equivalence relation in ε 0 as follows: (A, E) (B, F ) iff p(a,, E) = p(b,, F ) for all in S. Let L = ε 0 / and (A, E), (B, F ) L. We put (A, E) (B, F ) iff p(a,, E) p(b,, F ) for all. is a partial order in L. 0 = df (A, ) and 1 = df (A, R) are the least element and the greatest on in L, respectively (A is any member of σ). Let (A, E) = df (A, R E). One can prove ([3]) Theorem (M. M aczyński) L,, ; 0, 1 is a orthocomplemented set satisfying the conditions (L1)-(L2) from the definition of a quantum logic ([4], p. 168). It is a postulate of quantum mechanics that L is a isomorphic to the σ-quantum logic of all closed subspaces of a separable, infinite dimensional Hilbert space. So the following axiom seems to be rather natural: A4. L, ; ; 0, 1 is a quantum logic (or, equivalently, L, ; ; 0, 1 is a transitive partial Boolean σ-algebra). Instead of A4 one may take A4. If (A 1, E 1 ), (A 2, E 2 ), (A 3, E 3 ) L are mutually compatible, then (A 1, E 1 ) (A 2, E 3 ) is compatible with (A 3, A 3 ). (The relation of compatibility is defined as in [4], p. 168). It is easy to write the definition of in terms of the function p. We may treat the experimental hypotheses as variables. Of course ε 0 ω 1. Let ε denote the set of formulas built up by means of the sentential variables ε 0 and connectives,. Let h 0 : ε 0 ε 0 /, h 0 (A, E) = df (A, E). h 0 has a unique extension to the valuation h : ε L = ε 0 /. The system M = L, h is then a model (see [2], p. 46).

5 Logics Based on Partial Boolean σ-algebras 35 References [1] S. Kochen and E. P. Specker, Logical structure arising in quantum theory, [in:] The theory of models, ed. by J. W. Addison, L. Henkin and A. Tarski, North-Holland, Amsterdam, [2] J. Czelakowski, Partial Boolean σ-algebras, Bulletin of the Section of Logic of Inst. of Phil. and Soc. Pol. Acad. Sci., vol. 3, no. 1. [3] M. J. M aczyński, Quantum families of Boolean algebras, Bulletin de l Académie Polonaise des Sciences, Série des sciences math., astr. et phys., vol. XVIII, No. 2 (1970). [4] J. Czelakowski, Some remarks on transitive partial Boolean algebras, Bulletin of the Section of Logic of Inst. of Phil. an Soc. Acad. Sci., vol. 2, No. 3. The Section of Logic Institute of Philosophy and Sociology Polish Academy of Sciences

1. Tarski consequence and its modelling

1. Tarski consequence and its modelling Bulletin of the Section of Logic Volume 36:1/2 (2007), pp. 7 19 Grzegorz Malinowski THAT p + q = c(onsequence) 1 Abstract The famous Tarski s conditions for a mapping on sets of formulas of a language:

More information

PATRICK SUPPES** Stanford University

PATRICK SUPPES** Stanford University Reprinted from the Philosophy of Science Vol. 33 - Nos. 1-2 - March - June 1966 TI;eE PROBABILISTIC ARGUMENT FOR A NON-CLASSICAL LQGIC OF QUANTUM MECHANICS" PATRICK SUPPES** Stanford University The aim

More information

Consequence Relations of Modal Logic

Consequence Relations of Modal Logic Consequence Relations of Modal Logic Lauren Coe, Trey Worthington Huntingdon College BLAST 2015 January 6, 2015 Outline 1. Define six standard consequence relations of modal logic (Syntactic, Algebraic,

More information

On the Complexity of the Reflected Logic of Proofs

On the Complexity of the Reflected Logic of Proofs On the Complexity of the Reflected Logic of Proofs Nikolai V. Krupski Department of Math. Logic and the Theory of Algorithms, Faculty of Mechanics and Mathematics, Moscow State University, Moscow 119899,

More information

1. Algebra H-B-M-S- <A, 0, 1,,,,,, >

1. Algebra H-B-M-S- <A, 0, 1,,,,,, > Bulletin of the Section of Logic Volume 17:3/4 (1988), pp. 127 133 reedition 2005 [original edition, pp. 127 137] Alexander S. Karpenko ALGEBRAIC STRUCTURE OF THE TRUTH-VALUES FOR L ω This paper is an

More information

Rasiowa-Sikorski proof system for the non-fregean sentential logic SCI

Rasiowa-Sikorski proof system for the non-fregean sentential logic SCI Rasiowa-Sikorski proof system for the non-fregean sentential logic SCI Joanna Golińska-Pilarek National Institute of Telecommunications, Warsaw, J.Golinska-Pilarek@itl.waw.pl We will present complete and

More information

A CLOSURE SYSTEM FOR ELEMENTARY SITUATIONS

A CLOSURE SYSTEM FOR ELEMENTARY SITUATIONS Bulletin of the Section of Logic Volume 11:3/4 (1982), pp. 134 138 reedition 2009 [original edition, pp. 134 139] Bogus law Wolniewicz A CLOSURE SYSTEM FOR ELEMENTARY SITUATIONS 1. Preliminaries In [4]

More information

ON A PROBLEM IN ALGEBRAIC MODEL THEORY

ON A PROBLEM IN ALGEBRAIC MODEL THEORY Bulletin of the Section of Logic Volume 11:3/4 (1982), pp. 103 107 reedition 2009 [original edition, pp. 103 108] Bui Huy Hien ON A PROBLEM IN ALGEBRAIC MODEL THEORY In Andréka-Németi [1] the class ST

More information

NEW RESULTS IN LOGIC OF FORMULAS WHICH LOSE SENSE

NEW RESULTS IN LOGIC OF FORMULAS WHICH LOSE SENSE Bulletin of the Section of Logic Volume 14/3 (1985), pp. 114 119 reedition 2007 [original edition, pp. 114 121] Adam Morawiec Krystyna Piróg-Rzepecka NEW RESULTS IN LOGIC OF FORMULAS WHICH LOSE SENSE Abstract

More information

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We

More information

Basic Algebraic Logic

Basic Algebraic Logic ELTE 2013. September Today Past 1 Universal Algebra 1 Algebra 2 Transforming Algebras... Past 1 Homomorphism 2 Subalgebras 3 Direct products 3 Varieties 1 Algebraic Model Theory 1 Term Algebras 2 Meanings

More information

AN EXTENSION OF THE PROBABILITY LOGIC LP P 2. Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2

AN EXTENSION OF THE PROBABILITY LOGIC LP P 2. Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2 45 Kragujevac J. Math. 33 (2010) 45 62. AN EXTENSION OF THE PROBABILITY LOGIC LP P 2 Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2 1 University of Kragujevac, Faculty of Science,

More information

1. Propositional Calculus

1. Propositional Calculus 1. Propositional Calculus Some notes for Math 601, Fall 2010 based on Elliott Mendelson, Introduction to Mathematical Logic, Fifth edition, 2010, Chapman & Hall. 2. Syntax ( grammar ). 1.1, p. 1. Given:

More information

, 0, 1, c ξ, d ξη ξ,η<α,

, 0, 1, c ξ, d ξη ξ,η<α, Leon Henkin and cylindric algebras J. Donald Monk Cylindric algebras are abstract algebras which stand in the same relationship to first-order logic as Boolean algebras do to sentential logic. There are

More information

ON CARDINALITY OF MATRICES STRONGLY ADEQUATE FOR THE INTUITIONISTIC PROPOSITIONAL LOGIC

ON CARDINALITY OF MATRICES STRONGLY ADEQUATE FOR THE INTUITIONISTIC PROPOSITIONAL LOGIC Bulletin of the Section of Logic Volume 3/1 (1974), pp. 34 38 reedition 2012 [original edition, pp. 34 40] Andrzej Wroński ON CARDINALITY OF MATRICES STRONGLY ADEQUATE FOR THE INTUITIONISTIC PROPOSITIONAL

More information

On Modal Logics of Partial Recursive Functions

On Modal Logics of Partial Recursive Functions arxiv:cs/0407031v1 [cs.lo] 12 Jul 2004 On Modal Logics of Partial Recursive Functions Pavel Naumov Computer Science Pennsylvania State University Middletown, PA 17057 naumov@psu.edu June 14, 2018 Abstract

More information

1. Propositional Calculus

1. Propositional Calculus 1. Propositional Calculus Some notes for Math 601, Fall 2010 based on Elliott Mendelson, Introduction to Mathematical Logic, Fifth edition, 2010, Chapman & Hall. 2. Syntax ( grammar ). 1.1, p. 1. Given:

More information

RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED LOGIC

RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED LOGIC Bulletin of the Section of Logic Volume 10/4 (1981), pp. 185 190 reedition 2009 [original edition, pp. 185 191] Newton C. A. da Costa Elias H. Alves RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED

More information

CHAPTER 11. Introduction to Intuitionistic Logic

CHAPTER 11. Introduction to Intuitionistic Logic CHAPTER 11 Introduction to Intuitionistic Logic Intuitionistic logic has developed as a result of certain philosophical views on the foundation of mathematics, known as intuitionism. Intuitionism was originated

More information

02 Propositional Logic

02 Propositional Logic SE 2F03 Fall 2005 02 Propositional Logic Instructor: W. M. Farmer Revised: 25 September 2005 1 What is Propositional Logic? Propositional logic is the study of the truth or falsehood of propositions or

More information

Propositional Logics and their Algebraic Equivalents

Propositional Logics and their Algebraic Equivalents Propositional Logics and their Algebraic Equivalents Kyle Brooks April 18, 2012 Contents 1 Introduction 1 2 Formal Logic Systems 1 2.1 Consequence Relations......................... 2 3 Propositional Logic

More information

Logics above S4 and the Lebesgue measure algebra

Logics above S4 and the Lebesgue measure algebra Logics above S4 and the Lebesgue measure algebra Tamar Lando Abstract We study the measure semantics for propositional modal logics, in which formulas are interpreted in the Lebesgue measure algebra M,

More information

Part II. Logic and Set Theory. Year

Part II. Logic and Set Theory. Year Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]

More information

Logic Synthesis and Verification

Logic Synthesis and Verification Logic Synthesis and Verification Boolean Algebra Jie-Hong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Fall 2014 1 2 Boolean Algebra Reading F. M. Brown. Boolean Reasoning:

More information

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras.

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras. A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM STEVO TODORCEVIC Abstract. We describe a Borel poset satisfying the σ-finite chain condition but failing to satisfy the σ-bounded chain condition. MSC 2000:

More information

Foundations of non-commutative probability theory

Foundations of non-commutative probability theory Foundations of non-commutative probability theory Daniel Lehmann School of Engineering and Center for the Study of Rationality Hebrew University, Jerusalem 91904, Israel June 2009 Abstract Kolmogorov s

More information

De Jongh s characterization of intuitionistic propositional calculus

De Jongh s characterization of intuitionistic propositional calculus De Jongh s characterization of intuitionistic propositional calculus Nick Bezhanishvili Abstract In his PhD thesis [10] Dick de Jongh proved a syntactic characterization of intuitionistic propositional

More information

Topological Test Spaces 1 Alexander Wilce Department of Mathematical Sciences, Susquehanna University Selinsgrove, Pa

Topological Test Spaces 1 Alexander Wilce Department of Mathematical Sciences, Susquehanna University Selinsgrove, Pa Topological Test Spaces 1 Alexander Wilce Department of Mathematical Sciences, Susquehanna University Selinsgrove, Pa 17870 email: wilce@susqu.edu Abstract Test spaces (or manuals) provide a simple, elegant

More information

Krivine s Intuitionistic Proof of Classical Completeness (for countable languages)

Krivine s Intuitionistic Proof of Classical Completeness (for countable languages) Krivine s Intuitionistic Proof of Classical Completeness (for countable languages) Berardi Stefano Valentini Silvio Dip. Informatica Dip. Mat. Pura ed Applicata Univ. Torino Univ. Padova c.so Svizzera

More information

Convergence and submeasures in Boolean algebras

Convergence and submeasures in Boolean algebras Convergence and submeasures in Boolean algebras Thomas Jech e-mail: jech@math.psu.edu January 30, 2018 In memory of Bohuslav Balcar Abstract A Boolean algebra carries a strictly positive exhaustive submeasure

More information

A NOTE ON COMPOSITIONALITY IN THE FIRST ORDER LANGUAGE

A NOTE ON COMPOSITIONALITY IN THE FIRST ORDER LANGUAGE Janusz Maciaszek Luis Villegas-Forero A NOTE ON COMPOSITIONALITY IN THE FIRST ORDER LANGUAGE Abstract The main objective of this paper is to present the syntax and semantic of First Order Language in a

More information

CHARACTERIZATION THEOREM OF 4-VALUED DE MORGAN LOGIC. Michiro Kondo

CHARACTERIZATION THEOREM OF 4-VALUED DE MORGAN LOGIC. Michiro Kondo Mem. Fac. Sci. Eng. Shimane Univ. Series B: Mathematical Science 31 (1998), pp. 73 80 CHARACTERIZATION THEOREM OF 4-VALUED DE MORGAN LOGIC Michiro Kondo (Received: February 23, 1998) Abstract. In this

More information

An Introduction to Modal Logic III

An Introduction to Modal Logic III An Introduction to Modal Logic III Soundness of Normal Modal Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 24 th 2013 Marco Cerami

More information

Classical Propositional Logic

Classical Propositional Logic The Language of A Henkin-style Proof for Natural Deduction January 16, 2013 The Language of A Henkin-style Proof for Natural Deduction Logic Logic is the science of inference. Given a body of information,

More information

Overview of Logic and Computation: Notes

Overview of Logic and Computation: Notes Overview of Logic and Computation: Notes John Slaney March 14, 2007 1 To begin at the beginning We study formal logic as a mathematical tool for reasoning and as a medium for knowledge representation The

More information

The non-logical symbols determine a specific F OL language and consists of the following sets. Σ = {Σ n } n<ω

The non-logical symbols determine a specific F OL language and consists of the following sets. Σ = {Σ n } n<ω 1 Preliminaries In this chapter we first give a summary of the basic notations, terminology and results which will be used in this thesis. The treatment here is reduced to a list of definitions. For the

More information

Statistical Inference

Statistical Inference Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory

More information

Deductive Characterization of Logic

Deductive Characterization of Logic 6 The Deductive Characterization of Logic 1. Derivations...2 2. Deductive Systems...3 3. Axioms in Deductive Systems...4 4. Axiomatic Systems...5 5. Validity and Entailment in the Deductive Context...6

More information

03 Review of First-Order Logic

03 Review of First-Order Logic CAS 734 Winter 2014 03 Review of First-Order Logic William M. Farmer Department of Computing and Software McMaster University 18 January 2014 What is First-Order Logic? First-order logic is the study of

More information

ON THE LOGIC OF DISTRIBUTIVE LATTICES

ON THE LOGIC OF DISTRIBUTIVE LATTICES Bulletin of the Section of Logic Volume 18/2 (1989), pp. 79 85 reedition 2006 [original edition, pp. 79 86] Josep M. Font and Ventura Verdú ON THE LOGIC OF DISTRIBUTIVE LATTICES This note is a summary

More information

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1 Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of

More information

ON MONADIC LOGIC OF RECURSIVE PROGRAMS WITH PARAMETERS

ON MONADIC LOGIC OF RECURSIVE PROGRAMS WITH PARAMETERS Bulletin of the Section of Logic Volume 18/2 (1989), pp. 57 61 reedition 2006 [original edition, pp. 57 62] A. L. Rastsvetaev ON MONADIC LOGIC OF RECURSIVE PROGRAMS WITH PARAMETERS 1. Introduction The

More information

Skeleton relational structures By J.A.J. van Leunen

Skeleton relational structures By J.A.J. van Leunen Skeleton relational structures By J.A.J. van Leunen Last modified: 15 november 2014 Abstract The theory of skeleton relational structures is very useful in the investigation of the isomorphism between

More information

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted

More information

Measurability Problems for Boolean Algebras

Measurability Problems for Boolean Algebras Measurability Problems for Boolean Algebras Stevo Todorcevic Berkeley, March 31, 2014 Outline 1. Problems about the existence of measure 2. Quests for algebraic characterizations 3. The weak law of distributivity

More information

ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS

ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS MARTIN PAPČO Abstract. There are random experiments in which the notion of a classical random variable, as a map sending each elementary event to

More information

ON THE AXIOMATIC SYSTEMS OF SYNTACTICALLY-CATEGORIAL LANGUAGES

ON THE AXIOMATIC SYSTEMS OF SYNTACTICALLY-CATEGORIAL LANGUAGES Bulletin of the Section of Logic Volume 13/4 (1984), pp. 241 249 reedition 2008 [original edition, pp. 241 251] Urszula Wybraniec-Skardowska ON THE AXIOMATIC SYSTEMS OF SYNTACTICALLY-CATEGORIAL LANGUAGES

More information

Gödel s Incompleteness Theorem. Overview. Computability and Logic

Gödel s Incompleteness Theorem. Overview. Computability and Logic Gödel s Incompleteness Theorem Overview Computability and Logic Recap Remember what we set out to do in this course: Trying to find a systematic method (algorithm, procedure) which we can use to decide,

More information

Extending classical logic for reasoning about quantum systems

Extending classical logic for reasoning about quantum systems Extending classical logic for reasoning about quantum systems R. Chadha P. Mateus A. Sernadas C. Sernadas Department of Mathematics, IST, TU Lisbon SQIG, Instituto de Telecomunicações {rchadha,pmat,acs,css}@math.ist.utl.pt

More information

Exogenous Semantics Approach to Enriching Logics

Exogenous Semantics Approach to Enriching Logics Exogenous Semantics Approach to Enriching Logics Paulo Mateus, Amílcar Sernadas, and Cristina Sernadas Abstract. The exogenous semantics approach to enriching a logic consists in defining each model in

More information

Physical justification for using the tensor product to describe two quantum systems as one joint system

Physical justification for using the tensor product to describe two quantum systems as one joint system Physical justification for using the tensor product to describe two quantum systems as one joint system Diederik Aerts and Ingrid Daubechies Theoretical Physics Brussels Free University Pleinlaan 2, 1050

More information

Arithmetical classification of the set of all provably recursive functions

Arithmetical classification of the set of all provably recursive functions Arithmetical classification of the set of all provably recursive functions Vítězslav Švejdar April 12, 1999 The original publication is available at CMUC. Abstract The set of all indices of all functions

More information

COMPUTER SCIENCE TEMPORAL LOGICS NEED THEIR CLOCKS

COMPUTER SCIENCE TEMPORAL LOGICS NEED THEIR CLOCKS Bulletin of the Section of Logic Volume 18/4 (1989), pp. 153 160 reedition 2006 [original edition, pp. 153 160] Ildikó Sain COMPUTER SCIENCE TEMPORAL LOGICS NEED THEIR CLOCKS In this paper we solve some

More information

Quantum Logic for Quantum Computers

Quantum Logic for Quantum Computers International Journal of Theoretical Physics, 39, 813 825 (2000) Quantum Logic for Quantum Computers Mladen Pavičić,1 Department of Mathematics, University of Zagreb, GF, Kačićeva 26, POB-217, HR-10001

More information

CMPSCI 601: Tarski s Truth Definition Lecture 15. where

CMPSCI 601: Tarski s Truth Definition Lecture 15. where @ CMPSCI 601: Tarski s Truth Definition Lecture 15! "$#&%(') *+,-!".#/%0'!12 43 5 6 7 8:9 4; 9 9 < = 9 = or 5 6?>A@B!9 2 D for all C @B 9 CFE where ) CGE @B-HI LJKK MKK )HG if H ; C if H @ 1 > > > Fitch

More information

Notes on Quantum Logic

Notes on Quantum Logic Notes on Quantum Logic Version 1.0 David B. Malament Department of Logic and Philosophy of Science University of California, Irvine dmalamen@uci.edu Contents 1 Formal (sentential) quantum logic 2 2 The

More information

Canonical Calculi: Invertibility, Axiom expansion and (Non)-determinism

Canonical Calculi: Invertibility, Axiom expansion and (Non)-determinism Canonical Calculi: Invertibility, Axiom expansion and (Non)-determinism A. Avron 1, A. Ciabattoni 2, and A. Zamansky 1 1 Tel-Aviv University 2 Vienna University of Technology Abstract. We apply the semantic

More information

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

LOGIC OF CLASSICAL REFUTABILITY AND CLASS OF EXTENSIONS OF MINIMAL LOGIC

LOGIC OF CLASSICAL REFUTABILITY AND CLASS OF EXTENSIONS OF MINIMAL LOGIC Logic and Logical Philosophy Volume 9 (2001), 91 107 S. P. Odintsov LOGIC OF CLASSICAL REFUTABILITY AND CLASS OF EXTENSIONS OF MINIMAL LOGIC Introduction This article continues the investigation of paraconsistent

More information

UNIVERSITY OF EAST ANGLIA. School of Mathematics UG End of Year Examination MATHEMATICAL LOGIC WITH ADVANCED TOPICS MTH-4D23

UNIVERSITY OF EAST ANGLIA. School of Mathematics UG End of Year Examination MATHEMATICAL LOGIC WITH ADVANCED TOPICS MTH-4D23 UNIVERSITY OF EAST ANGLIA School of Mathematics UG End of Year Examination 2003-2004 MATHEMATICAL LOGIC WITH ADVANCED TOPICS Time allowed: 3 hours Attempt Question ONE and FOUR other questions. Candidates

More information

Hypersequent Calculi for some Intermediate Logics with Bounded Kripke Models

Hypersequent Calculi for some Intermediate Logics with Bounded Kripke Models Hypersequent Calculi for some Intermediate Logics with Bounded Kripke Models Agata Ciabattoni Mauro Ferrari Abstract In this paper we define cut-free hypersequent calculi for some intermediate logics semantically

More information

COMPACT ORTHOALGEBRAS

COMPACT ORTHOALGEBRAS COMPACT ORTHOALGEBRAS ALEXANDER WILCE Abstract. We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and

More information

Dual-Intuitionistic Logic and Some Other Logics

Dual-Intuitionistic Logic and Some Other Logics Dual-Intuitionistic Logic and Some Other Logics Hiroshi Aoyama 1 Introduction This paper is a sequel to Aoyama(2003) and Aoyama(2004). In this paper, we will study various proof-theoretic and model-theoretic

More information

Computational Logic and Applications KRAKÓW On density of truth of infinite logic. Zofia Kostrzycka University of Technology, Opole, Poland

Computational Logic and Applications KRAKÓW On density of truth of infinite logic. Zofia Kostrzycka University of Technology, Opole, Poland Computational Logic and Applications KRAKÓW 2008 On density of truth of infinite logic Zofia Kostrzycka University of Technology, Opole, Poland By locally infinite logic, we mean a logic, which in some

More information

Relevance Logic as an Information-Based Logic. J. Michael Dunn Indiana University Bloomington

Relevance Logic as an Information-Based Logic. J. Michael Dunn Indiana University Bloomington Relevance Logic as an Information-Based Logic J. Michael Dunn Indiana University Bloomington The Founders of Relevance Logic Ivan Orlov (1928) Calculus of Combatibility. Orlov s pioneering work was effectively

More information

Gödel s Incompleteness Theorem. Overview. Computability and Logic

Gödel s Incompleteness Theorem. Overview. Computability and Logic Gödel s Incompleteness Theorem Overview Computability and Logic Recap Remember what we set out to do in this course: Trying to find a systematic method (algorithm, procedure) which we can use to decide,

More information

Deductive Systems. Lecture - 3

Deductive Systems. Lecture - 3 Deductive Systems Lecture - 3 Axiomatic System Axiomatic System (AS) for PL AS is based on the set of only three axioms and one rule of deduction. It is minimal in structure but as powerful as the truth

More information

Review CHAPTER. 2.1 Definitions in Chapter Sample Exam Questions. 2.1 Set; Element; Member; Universal Set Partition. 2.

Review CHAPTER. 2.1 Definitions in Chapter Sample Exam Questions. 2.1 Set; Element; Member; Universal Set Partition. 2. CHAPTER 2 Review 2.1 Definitions in Chapter 2 2.1 Set; Element; Member; Universal Set 2.2 Subset 2.3 Proper Subset 2.4 The Empty Set, 2.5 Set Equality 2.6 Cardinality; Infinite Set 2.7 Complement 2.8 Intersection

More information

Paulo A. S. Veloso and Armando M. Haeberer A FINITARY RELATIONAL ALGEBRA FOR CLASSICAL FIRST-ORDER LOGIC. Abstract

Paulo A. S. Veloso and Armando M. Haeberer A FINITARY RELATIONAL ALGEBRA FOR CLASSICAL FIRST-ORDER LOGIC. Abstract Bulletin of the Section of Logic Volume 20/2 (1991), pp. 52 61 reedition 2005 [original edition, pp. 52 62] Paulo A. S. Veloso and Armando M. Haeberer A FINITARY RELATIONAL ALGEBRA FOR CLASSICAL FIRST-ORDER

More information

On the Length of Borel Hierarchies

On the Length of Borel Hierarchies University of Wisconsin, Madison July 2016 The Borel hierachy is described as follows: open = Σ 0 1 = G closed = Π 0 1 = F Π 0 2 = G δ = countable intersections of open sets Σ 0 2 = F σ = countable unions

More information

THE REAL NUMBERS Chapter #4

THE REAL NUMBERS Chapter #4 FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field

More information

The Square of Opposition in Orthomodular Logic

The Square of Opposition in Orthomodular Logic The Square of Opposition in Orthomodular Logic H. Freytes, C. de Ronde and G. Domenech Abstract. In Aristotelian logic, categorical propositions are divided in Universal Affirmative, Universal Negative,

More information

Fuchs Problem When Torsion-Free Abelian Rank-One Groups are Slender

Fuchs Problem When Torsion-Free Abelian Rank-One Groups are Slender Irish Math. Soc. Bulletin 64 (2009), 79 83 79 Fuchs Problem When Torsion-Free Abelian Rank-One Groups are Slender PAVLOS TZERMIAS Abstract. We combine Baer s classification in [Duke Math. J. 3 (1937),

More information

Computation and Logic Definitions

Computation and Logic Definitions Computation and Logic Definitions True and False Also called Boolean truth values, True and False represent the two values or states an atom can assume. We can use any two distinct objects to represent

More information

Axioms for the Real Number System

Axioms for the Real Number System Axioms for the Real Number System Math 361 Fall 2003 Page 1 of 9 The Real Number System The real number system consists of four parts: 1. A set (R). We will call the elements of this set real numbers,

More information

Synthetic Computability

Synthetic Computability Synthetic Computability Andrej Bauer Department of Mathematics and Physics University of Ljubljana Slovenia MFPS XXIII, New Orleans, April 2007 What is synthetic mathematics? Suppose we want to study mathematical

More information

Predicate Logic: Sematics Part 1

Predicate Logic: Sematics Part 1 Predicate Logic: Sematics Part 1 CS402, Spring 2018 Shin Yoo Predicate Calculus Propositional logic is also called sentential logic, i.e. a logical system that deals with whole sentences connected with

More information

On the Central Limit Theorem on IFS-events

On the Central Limit Theorem on IFS-events Mathware & Soft Computing 12 (2005) 5-14 On the Central Limit Theorem on IFS-events J. Petrovičová 1 and B. Riečan 2,3 1 Department of Medical Informatics, Faculty of Medicine, P.J. Šafárik University,

More information

INSEPARABLE SEQUENCES AND FORCING

INSEPARABLE SEQUENCES AND FORCING Novi Sad J. Math. Vol. 43, No. 2, 2013, 185-189 INSEPARABLE SEQUENCES AND FORCING Boris Šobot 1 Abstract. An inseparable sequence is an almost disjoint family A ξ : ξ < ω 1 of subsets of ω such that for

More information

All psychiatrists are doctors All doctors are college graduates All psychiatrists are college graduates

All psychiatrists are doctors All doctors are college graduates All psychiatrists are college graduates Predicate Logic In what we ve discussed thus far, we haven t addressed other kinds of valid inferences: those involving quantification and predication. For example: All philosophers are wise Socrates is

More information

Stanford Encyclopedia of Philosophy

Stanford Encyclopedia of Philosophy Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only

More information

HANDOUT AND SET THEORY. Ariyadi Wijaya

HANDOUT AND SET THEORY. Ariyadi Wijaya HANDOUT LOGIC AND SET THEORY Ariyadi Wijaya Mathematics Education Department Faculty of Mathematics and Natural Science Yogyakarta State University 2009 1 Mathematics Education Department Faculty of Mathematics

More information

ON THE EXISTENCE OF PRIME IDEALS IN BOOLEAN ALGEBRAS

ON THE EXISTENCE OF PRIME IDEALS IN BOOLEAN ALGEBRAS LOGIC, ALGBRA, AND COMPUTR SCINC BANACH CNTR PUBLICATIONS, VOLUM 46 INSTITUT OF MATHMATICS POLISH ACADMY OF SCINCS WARSZAWA 1999 ON TH XISTNC OF PRIM IDALS IN BOOLAN ALGBRAS JÖRG FLUM Mathematisches Institut,

More information

AN ALTERNATIVE NATURAL DEDUCTION FOR THE INTUITIONISTIC PROPOSITIONAL LOGIC

AN ALTERNATIVE NATURAL DEDUCTION FOR THE INTUITIONISTIC PROPOSITIONAL LOGIC Bulletin of the Section of Logic Volume 45/1 (2016), pp 33 51 http://dxdoiorg/1018778/0138-068045103 Mirjana Ilić 1 AN ALTERNATIVE NATURAL DEDUCTION FOR THE INTUITIONISTIC PROPOSITIONAL LOGIC Abstract

More information

cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018

cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics

More information

TABLEAU SYSTEM FOR LOGIC OF CATEGORIAL PROPOSITIONS AND DECIDABILITY

TABLEAU SYSTEM FOR LOGIC OF CATEGORIAL PROPOSITIONS AND DECIDABILITY Bulletin of the Section of Logic Volume 37:3/4 (2008), pp. 223 231 Tomasz Jarmużek TABLEAU SYSTEM FOR LOGIC OF CATEGORIAL PROPOSITIONS AND DECIDABILITY Abstract In the article we present an application

More information

Applied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw

Applied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw Applied Logic Lecture 1 - Propositional logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018

More information

INTERNAL AND EXTERNAL LOGIC

INTERNAL AND EXTERNAL LOGIC Bulletin of the Section of Logic Volume 17:3/4 (1988) pp. 170 176 reedition 2005 [original edition pp. 170 181] V. A. Smirnov INTERNAL AND EXTERNAL LOGIC In an essential way I make use of Frege s and Vasilev

More information

Limit computable integer parts

Limit computable integer parts Limit computable integer parts Paola D Aquino, Julia Knight, and Karen Lange July 12, 2010 Abstract Let R be a real closed field. An integer part I for R is a discretely ordered subring such that for every

More information

ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS

ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS Bulletin of the Section of Logic Volume 19/3 (1990), pp. 102 107 reedition 2005 [original edition, pp. 102 107] Tomasz Skura ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS In [1] J. Lukasiewicz introduced

More information

ALL NORMAL EXTENSIONS OF S5-SQUARED ARE FINITELY AXIOMATIZABLE

ALL NORMAL EXTENSIONS OF S5-SQUARED ARE FINITELY AXIOMATIZABLE ALL NORMAL EXTENSIONS OF S5-SQUARED ARE FINITELY AXIOMATIZABLE Nick Bezhanishvili and Ian Hodkinson Abstract We prove that every normal extension of the bi-modal system S5 2 is finitely axiomatizable and

More information

Propositional Logic: Syntax

Propositional Logic: Syntax 4 Propositional Logic: Syntax Reading: Metalogic Part II, 22-26 Contents 4.1 The System PS: Syntax....................... 49 4.1.1 Axioms and Rules of Inference................ 49 4.1.2 Definitions.................................

More information

Foundations. September 4, Foundations. A Model Theoretic Perspective. John T. Baldwin. sociology. Thesis I. Thesis II. A Concept Analysis

Foundations. September 4, Foundations. A Model Theoretic Perspective. John T. Baldwin. sociology. Thesis I. Thesis II. A Concept Analysis September 4, 2009 Outline 1 2 3 4 A Data point for PBPL Practice based philosophy of logic Are model theorists logicians? They do not analyze methods of reasoning. A Data point for PBPL Practice based

More information

The logic of perfect MV-algebras

The logic of perfect MV-algebras The logic of perfect MV-algebras L. P. Belluce Department of Mathematics, British Columbia University, Vancouver, B.C. Canada. belluce@math.ubc.ca A. Di Nola DMI University of Salerno, Salerno, Italy adinola@unisa.it

More information

The Logic of Partitions

The Logic of Partitions The Logic of Partitions Introduction to the Dual of "Propositional" Logic David Ellerman Philosophy U. of California/Riverside U. of Ljubljana, Sept. 8, 2015 David Ellerman Philosophy U. of California/Riverside

More information

Andrzej WROŃSKI ON PRUCNAL S MODEL DETERMINED LOGIC AND DEFINABLE PREDICATES

Andrzej WROŃSKI ON PRUCNAL S MODEL DETERMINED LOGIC AND DEFINABLE PREDICATES REPORTS ON MATHEMATICAL LOGIC 38 (2004), 87 91 Andrzej WROŃSKI ON PRUCNAL S MODEL DETERMINED LOGIC AND DEFINABLE PREDICATES A b s t r a c t. Prucnal s concept of a logic determined by a model is discussed.

More information

A GENERALISATION OF THE TARSKI-HERBRAND DEDUCTION THEOREM. Si. SURMA

A GENERALISATION OF THE TARSKI-HERBRAND DEDUCTION THEOREM. Si. SURMA Logique & Analyse 135-136 (1991), 319-331 A GENERALISATION OF THE TARSKI-HERBRAND DEDUCTION THEOREM Si. SURMA The paper provides a condition which characterises the implicational fragment of classical

More information

Stipulations, multivalued logic, and De Morgan algebras

Stipulations, multivalued logic, and De Morgan algebras Stipulations, multivalued logic, and De Morgan algebras J. Berman and W. J. Blok Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago Chicago, IL 60607 U.S.A. Dedicated

More information

Towards A Multi-Agent Subset Space Logic

Towards A Multi-Agent Subset Space Logic Towards A Multi-Agent Subset Space Logic A Constructive Approach with Applications Department of Computer Science The Graduate Center of the City University of New York cbaskent@gc.cuny.edu www.canbaskent.net

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information