Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/3270

Title: Decidable cases of first-order temporal logic with functions
Authors: Hussak, Walter
Keywords: First-order temporal logic
Monodic fragment
Predicate logic with functions
Decidability
Issue Date: 2008
Citation: HUSSAK, W., 2008. Decidable cases of first-order temporal logic with functions. Studia Logica, 88 (2), pp. 247-261
Abstract: We consider the decision problem for cases of first-order temporal logic with function symbols and without equality. The monadic monodic fragment with flexible functions can be decided with EXPSPACE-complete complexity. A single rigid function is sufficient to make the logic not recursively enumerable. However, the monadic monodic fragment with rigid functions, where no two distinct terms have variables bound by the same quantifier, is decidable and EXPSPACE-complete.
Description: This article is Restricted Access. The definitive version is available at: http://www.springerlink.com/content/0039-3215
DOI: 10.1007/s11225-008-9104-y
URI: https://dspace.lboro.ac.uk/2134/3270
ISSN: 0039-3215
1572-8730
Appears in Collections:Closed Access (Computer Science)

Files associated with this item:

File Description SizeFormat
sl06.pdf236.77 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.