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...
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 |
Similar Items
-
Complexity of Conditional Term Rewriting
by: Cynthia Kop, et al.
Published: (2017-02-01) -
Complexity Hierarchies and Higher-order Cons-free Term Rewriting
by: Cynthia Kop, et al.
Published: (2017-08-01) -
Partial Order Infinitary Term Rewriting
by: Patrick Bahr
Published: (2014-06-01) -
Infinitary Term Rewriting for Weakly Orthogonal Systems: Properties and Counterexamples
by: Joerg Endrullis, et al.
Published: (2014-06-01) -
Modularity of Convergence and Strong Convergence in Infinitary Rewriting
by: Stefan Michael Kahrs
Published: (2010-09-01)