Sciweavers

2 search results - page 1 / 1
» Termination Proofs in the Dependency Pair Framework May Indu...
Sort
View
CORR
2011
Springer
174views Education» more  CORR 2011»
13 years 2 months ago
Termination Proofs in the Dependency Pair Framework May Induce Multiple Recursive Derivational Complexity
We study the complexity of rewrite systems shown terminating via the dependency pair framework using processors for reduction pairs, dependency graphs, or the subterm criterion. T...
Georg Moser, Andreas Schnabl
RTA
2009
Springer
14 years 2 months ago
The Derivational Complexity Induced by the Dependency Pair Method
We study the derivational complexity induced by the (basic) dependency pair method. Suppose the derivational complexity induced by a termination method is closed under elementary f...
Georg Moser, Andreas Schnabl