University of Calgary
UofC Navigation

Incompleteness of an infinite-valued first-order Gödel logic and of some temporal logics of programs

Source

In: Computer Science Logic. 9th Workshop, CSL'95. Selected Papers (Springer, Berlin, 1996) 1-15
(with Matthias Baaz and Alexander Leitsch)

Abstract

It is shown that the infinite-valued first-order Gödel logic G0 based on the set of truth values {0; 1/k : k = 1, 2, 3, ...} is not r.e. The logic G0 is the same as that obtained from the Kripke semantics for first-order intuitionistic logic with constant domains and where the order structure of the model is linear. From this, the unaxiomatizability of Kröger's temporal logic of programs (even of the fragment without the nexttime operator) and of the authors' temporal logic of linear discrete time with gaps follows.

Download from SpringerLink

doi:10.1007/3-540-61377-3_28

Download preprint

Download PostScript