Journal of Symbolic Logic 67 (1):221-234 (2002)
Abstract |
We prove that everyn-modal logic betweenKnandS5nis undecidable, whenever n ≥ 3. We also show that each of these logics is non-finitely axiomatizable, lacks the product finite model property, and there is no algorithm deciding whether a finite frame validates the logic. These results answer several questions of Gabbay and Shehtman. The proofs combine the modal logic technique of Yankov–Fine frame formulas with algebraic logic results of Halmos, Johnson and Monk, and give a reduction of the representation problem of finite relation algebras.
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.2178/jsl/1190150040 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
No references found.
Citations of this work BETA
Algebraic Logic, Where Does It Stand Today?Tarek Sayed Ahmed - 2005 - Bulletin of Symbolic Logic 11 (3):465-516.
Non-Primitive Recursive Decidability of Products of Modal Logics with Expanding Domains.David Gabelaia, Agi Kurucz, Frank Wolter & Michael Zakharyaschev - 2006 - Annals of Pure and Applied Logic 142 (1):245-268.
Undecidability of First-Order Intuitionistic and Modal Logics with Two Variables.Roman Kontchakov, Agi Kurucz & Michael Zakharyaschev - 2005 - Bulletin of Symbolic Logic 11 (3):428-438.
Hybrid Formulas and Elementarily Generated Modal Logics.Ian Hodkinson - 2006 - Notre Dame Journal of Formal Logic 47 (4):443-478.
Neat Embeddings, Omitting Types, and Interpolation: An Overview.Tarek Sayed Ahmed - 2003 - Notre Dame Journal of Formal Logic 44 (3):157-173.
View all 6 citations / Add more citations
Similar books and articles
On Modal Logics Between K × K × K and $S5 \times S5 \times S5$.R. Hirsch, I. Hodkinson & A. Kurucz - 2002 - Journal of Symbolic Logic 67 (1):221 - 234.
Three Roman Poets Three Roman Poets. Plautus, Catullus, Ovid. Their Lives, Times and Works. By F. A. Wright. Pp. Xi + 268. London: Routledge, 1938. Cloth, 10s. 6d. [REVIEW]C. J. Fordyce - 1938 - The Classical Review 52 (04):129-130.
Roman Coins Harold Mattingly: Roman Coins. From the Earliest Times to the Fall of the Western Empire. Second Edition. Pp. Xiii+303; 64 Collotype Plates. London: Methuen, 1960. Cloth, 63s. Net. [REVIEW]J. M. C. Toynbee - 1961 - The Classical Review 11 (03):280-281.
The Roman Campagna The Roman Campagna in Classical Times. By Thomas Ashby, D.Litt. Pp. 256; 48 Illustrations on 24 Plates in the Text. London: Ernest Benn, Ltd., 1927. 21s. [REVIEW]Robert Gardner - 1928 - The Classical Review 42 (01):36-37.
Roman Republican Sea-Power J. H. Thiel: Studies on the History of Roman Sea-Power in Republican Times. Pp. Vi+456. Amsterdam: N.V. Noord-Hollandsche Uitgevers Mij., 1946. Cloth, 25s. Net. [REVIEW]F. E. Adcock - 1947 - The Classical Review 61 (3-4):116-118.
Rodocanachi's Roman Capitol The Roman Capitol in Ancient and Modern Times. By E. Rodocanachi (Translated From the French by Frederick Lawton, M.A.). London: Heinemann, 1906. 8vo. Pp. Xvi + 264. One Full Page Frontispiece, 49 Figs. In Text, 1 Map. 4s. Net. [REVIEW]Thomas Ashby - 1907 - Classical Quarterly 1 (2-3):237.
Asia Minor in Roman Times. Greek Life as Reflected in Coinage.Karl Christ - 1968 - Philosophy and History 1 (1):91-92.
The Papacy. An Outline of its History From Graeco-Roman Times Down to the Renaissance.Ernst-Dieter Hehl - 1986 - Philosophy and History 19 (1):78-79.
Analytics
Added to PP index
2010-08-24
Total views
5 ( #1,207,854 of 2,519,698 )
Recent downloads (6 months)
1 ( #406,314 of 2,519,698 )
2010-08-24
Total views
5 ( #1,207,854 of 2,519,698 )
Recent downloads (6 months)
1 ( #406,314 of 2,519,698 )
How can I increase my downloads?
Downloads