Menu_Home Home   Menu_Latest Latest   Menu_Search Advanced Search   Menu_Browse_by_Year By Year   Menu_Browse_by_Division By Division
  
Screen decoration graphicsLogo

Equality and Monodic First-Order Temporal Logic

Degtyarev, Anatoli and Fisher, Michael and Lisitsa, Alexei (2002) Equality and Monodic First-Order Temporal Logic. Studia Logica, 72 (2). pp. 147-156. ISSN 0039-3215

[img]PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
515Kb

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.

Item Type:Article
Subjects:UNSPECIFIED
ID Code:887
Deposited By:Dr Anatoli Degtyarev
Deposited On:08 Nov 2007 08:33
Last Modified:08 Nov 2007 08:33

Repository Staff Only: item control page