Type Introduction for Runtime Complexity Analysis

Type Introduction for Runtime Complexity Analysis
M. Avanzini and B. Felgenhauer
Proceedings of the 14th Workshop on Termination, 2014.

Abstract

In this abstract we show that type introduction is a persistent property of term rewrite systems wrt. runtime complexity analysis.

Categories

Term Rewriting, Types, Runtime Complexity Analysis