University of Calgary
UofC Navigation

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


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


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


Download preprint

Download PostScript