A Modal Logic for Quantification and Substitution
read more
Citations
Modal languages and bounded fragments of predicate logic
Hybrid Logics: Characterization, Interpolation and Complexity
Policy Based Security Analysis in Enterprise Networks: A Formal Approach
Finite variable logics.
A modal logic of relations
References
Algebraization of quantifier logics, an introductory overview
The modal logic of inequality
Cylindric modal logic
Related Papers (5)
Frequently Asked Questions (7)
Q2. what is the simplest way to prove completeness?
Their strategy to prove completeness is as follows rst the authors extend the language CMMLn with the di erence operator as a primitive symbol D and the authors extend B n to a derivation system EB n in the extended language
Q3. what is the non rule for Dn?
Its non rule is the irre exivity rule for Dn viz IRDn p Dnp provided that p does not occur inB n is the extension of A n with the axioms M M and M and the Universal Generalization rule for every ij i e ij Notions like derivation theorems and such are de ned as usual Theoremhood of in A nB n is denoted by A n B n
Q4. what is the modal version of dn?
For let cn be the term de ned bycnx c cn xthen given the axioms C C cn has the property that over simple algebrascnxif x if xwe are in a discriminator variety!
Q5. what is the simplest way to explain the rst order logic?
Let n be an arbitrary natural number Let $n be the smallest set of PEA type equations satisfying$n contains axioms stating that the algebra is a Boolean Algebra with normal and additive Operators$n contains the following axiomsC i ci C i x cix C i ci x ciy cix ciy C ij cicjx cjcix C i dii C ij ci dij x ci dij x C"ijk dij ck dik dkj C ij dij ci x cjx cj dij cix P ij pijx pij x P ij x pij pijx P ij pijx ci dij cjx cj dij cix$n is closed under the ordinary algebraic deduction rules i e identity symmetry tran sitivity substitution and replacement$n is closed under the algebraic version of the Dn irre exivity ruley dn y t x xn t x xn if y does not occur among the x$n is easily seen to be an algebraic counterpart of B n in a sense to be made precise in below
Q6. What is the simplest way to prove the theorem?
By a standard inductive proof on the length of derivations one proves that for all equations t t one hast t $n B n t tThe observation that FCMSn is the class of complex algebras of frames in MCn implies that for all equations t tFCMSn j t t MCn j t tBy these two observations taken together with Theorem the authors nd that$n Equ FCMSnwhich is su#cient to prove the theorem as RPEAn is the variety generated by FCMSn and therefore shares its equational theoryNote that in Venema it was proved that the system %n obtained by leaving out from $n all axioms referring to the substitution operators is a recursive enumeration of Equ RCAn
Q7. What is the proof of EB n?
The third step of the proof is to show that K consists precisely of the disjoint unions of mirror cubes whence EB n is complete with respect to MC Finally the authors show that EB n is conservative over B n i