Modular Complexity Analysis for Term Rewriting

All current investigations to analyze the derivational complexity of term rewrite systems are based on a single termination method, possibly preceded by transformations. However, the exclusive use of direct criteria is problematic due to their restricted power. To overcome this limitation the articl...

Full description

Bibliographic Details
Main Authors: Harald Zankl, Martin Korp
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2014-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/749/pdf