University of Calgary

UofC Navigation

You are looking at an archived page. The website has moved to richardzach.org.

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 **G**_{0} based on the set of truth values {0; 1/*k* : *k* = 1, 2, 3, ...} is not r.e. The logic **G**_{0} 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.