Equality and monodic first-order temporal logic
Studia Logica 72 (2):147-156 (2002)
| Abstract |
It has been shown recently that monodic first-order temporal logic without functional symbols but with equality is incomplete, i.e., the set of the valid formulae of this logic is not recursively enumerable. In this paper we show that an even simpler fragment consisting of monodic monadic two-variable formulae is not recursively enumerable.
|
| Keywords | Philosophy Logic Mathematical Logic and Foundations Computational Linguistics |
| Categories | (categorize this paper) |
| Reprint years | 2004 |
| DOI | 10.1023/A:1021352309671 |
| Options |
Edit this record
Mark as duplicate
Export citation
Request removal from index
|
Download options
Our Archive
Upload a copy of this paper Check publisher's policy Papers currently archived: 44,419
External links
- From the Publisher via CrossRef (no proxy)
- citeseerx.ist.psu.edu
(no proxy) - dx.doi.org (no proxy)
- link.springer.com (no proxy)
- link.springer.com [2] (no proxy)
- jstor.org (no proxy)
- springerlink.com (no proxy)
- springerlink.com [2] (no proxy)
- kclpure.kcl.ac.uk (no proxy)
- kclpure.kcl.ac.uk [2] (no proxy)
- kclpure.kcl.ac.uk [3] (no proxy)
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library
- Sign in / register and customize your OpenURL resolver..
- Configure custom resolver
References found in this work BETA
No references found.
Citations of this work BETA
The Monodic Fragment of Propositional Term Modal Logic.Anantha Padmanabha & R. Ramanujam - 2019 - Studia Logica 107 (3):533-557.
Temporalising Tableaux.Roman Kontchakov, Carsten Lutz, Frank Wolter & Michael Zakharyaschev - 2004 - Studia Logica 76 (1):91 - 134.
Complexity of Monodic Guarded Fragments Over Linear and Real Time.Ian Hodkinson - 2006 - Annals of Pure and Applied Logic 138 (1):94-125.
Decidable Cases of First-Order Temporal Logic with Functions.Walter Hussak - 2008 - Studia Logica 88 (2):247-261.
Linear-Time Temporal Logics with Presburger Constraints: An Overview ★.Stéphane Demri - 2006 - Journal of Applied Non-Classical Logics 16 (3-4):311-347.
View all 6 citations / Add more citations
Similar books and articles
An Event-Based Fragment of First-Order Logic Over Intervals.Savas Konur - 2011 - Journal of Logic, Language and Information 20 (1):49-68.
Temporalising Tableaux.Roman Kontchakov, Carsten Lutz, Frank Wolter & Michael Zakharyaschev - 2004 - Studia Logica 76 (1):91 - 134.
Monodic Packed Fragment with Equality is Decidable.Ian Hodkinson - 2002 - Studia Logica 72 (2):185-197.
Adding a Temporal Dimension to a Logic System.Marcelo Finger & Dov M. Gabbay - 1992 - Journal of Logic, Language and Information 1 (3):203-233.
Provability with Finitely Many Variables.Robin Hirsch, Ian Hodkinson & Roger D. Maddux - 2002 - Bulletin of Symbolic Logic 8 (3):348-379.
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.
Analytics
Added to PP index
2009-01-28
Total views
76 ( #109,670 of 2,271,941 )
Recent downloads (6 months)
26 ( #32,291 of 2,271,941 )
2009-01-28
Total views
76 ( #109,670 of 2,271,941 )
Recent downloads (6 months)
26 ( #32,291 of 2,271,941 )
How can I increase my downloads?
Downloads
