Pure Logic with Branched Quantifiers
β Scribed by Marcin Mostowski
- Publisher
- John Wiley and Sons
- Year
- 1989
- Tongue
- English
- Weight
- 267 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
CHARACTERIZING SECOND ORDER LOGIC WITH FIRST ORDER QU-4NTIFIERX by DAVID HAREL in Cambridge, Massachusets (U.S.A.) l) ') The author is indebted to W. J. WALKOE, A. R. MEYER, A. SHAMIR and a rcfeiee for comments on previous versions.
## Abstract The paper presents a semantics for quantified modal logic which has a weaker axiomatization than the usual Kripke semantics. In particular, the Barcan Formula (BF) and its converse are not valid with the proposed semantics. Subclasses of models which validate BF and other interesting fo
We study here extensions of the Artemov's logic of proofs in the language with quantiΓΏers on proof variables. Since the provability operator A could be expressed in this language by the formula βu[u]A, the corresponding logic naturally extends the well-known modal provability logic GL. Besides, the
We prove a local normal form theorem of the Gaifman type for the infinitary logic LβΟ(Q u ) Ο whose formulas involve arbitrary unary quantifiers but finite quantifier rank. We use a local Ehrenfeucht-FraΓ―ssΓ© type game similar to the one in [9]. A consequence is that every sentence of LβΟ(Q u ) Ο of