z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom