Tail recursion through universal invariants:

Abstract: "Tail recursive constructions suggest a new semantics for datatypes, which allows a direct match between specifications and tail recursive programs. The semantics focusses [sic] on loops, their fixpoints, invariants and convergence. Convergent models of the natural numbers and lists a...

Full description

Saved in:
Bibliographic Details
Main Author: Jay, C. B. (Author)
Format: Book
Language:English
Published: Edinburgh 1992
Series:Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series 205
Subjects:
Summary:Abstract: "Tail recursive constructions suggest a new semantics for datatypes, which allows a direct match between specifications and tail recursive programs. The semantics focusses [sic] on loops, their fixpoints, invariants and convergence. Convergent models of the natural numbers and lists are examined in detail, and, under very mild conditions, are shown to be equivalent to the corresponding initial algebra models."
Physical Description:42 S.