Computing with Infinite Terms and Infinite Reductions

Ketema, J; Simonsen, JG

Simonsen, JG (reprint author), Univ Copenhagen DIKU, Dept Comp Sci, Copenhagen, Denmark.

FUNDAMENTA INFORMATICAE, 2019; 170 (4): 339

Abstract

We define computable infinitary rewriting by introducing computability to the study of strongly convergent infinite reductions over infinite first-ord......

Full Text Link