Adding the everywhere operator to propositional logic
Author(s) -
David Gries
Publication year - 1998
Publication title -
journal of logic and computation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.475
H-Index - 54
eISSN - 1465-363X
pISSN - 0955-792X
DOI - 10.1093/logcom/8.1.119
Subject(s) - operator (biology) , computer science , mathematics , art history , philosophy , calculus (dental) , classics , history , medicine , biochemistry , chemistry , dentistry , repressor , transcription factor , gene
Sound and complete modal propositional logic C is presented, in which "P" has the interpretation "P is true in all states". The interpretation is already known as the Carnapian extension of S5. A new axiomatization for C provides two insights. First, introducing an inference rule "textual substitution" allows seamless integration of the propositional and modal parts of the logic, giving a more practical system for writing formal proofs. Second, the two following approaches to axiomatizing a logic are shown to be not equivalent: (i) give axiom schemes that denote an infinite number of axioms and (ii) write a finite number of axioms in terms of propositional variables and introduce a substitution inference rule.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom