Sciweavers

RTA
2005
Springer

Natural Narrowing for General Term Rewriting Systems

13 years 9 months ago
Natural Narrowing for General Term Rewriting Systems
Abstract. For narrowing to be an efficient evaluation mechanism, several lazy narrowing strategies have been proposed, although typically for the restricted case of left-linear constructor systems. These assumptions, while reasonable for functional programming applications, are too restrictive for a much broader range of applications to which narrowing can be fruitfully applied, including applications where rules have a non-equational meaning either as transitions in a concurrent system or as inferences in a logical system. In this paper, we propose an efficient lazy narrowing strategy called natural narrowing which can be applied to general term rewriting systems with no restrictions whatsoever. An important consequence of this generalization is the wide range of applications that can now be efficiently supported by narrowing, such as symbolic model checking and theorem proving.
Santiago Escobar, José Meseguer, Prasanna T
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where RTA
Authors Santiago Escobar, José Meseguer, Prasanna Thati
Comments (0)