Summary: Aachen
Department of Computer Science
Technical Report
Size­Change Termination for Term
Rewriting
Ren’e Thiemann and J˜urgen Giesl
ISSN 0935--3232 · Aachener Informatik Berichte · AIB­2003­2
RWTH Aachen · Department of Computer Science · April 2003 (revised version)

The publications of the Department of Computer Science of RWTH Aachen
(Aachen University of Technology) are in general accessible through the World
Wide Web.
http://aib.informatik.rwth­aachen.de/

Size­Change Termination for Term Rewriting #
Ren’e Thiemann and J˜urgen Giesl
LuFG Informatik II, RWTH Aachen, Ahornstr. 55, 52074 Aachen, Germany
{thiemann|giesl}@informatik.rwth­aachen.de
Abstract. In [13], a new size­change principle was proposed to verify termina­
tion of functional programs automatically. We extend this principle in order to

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences