Narrowing-based simulation of term rewri
โ
Naoki Nishida; Masahiko Sakai; Toshiki Sakabe
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 251 KB
Term rewriting systems (TRSs) extended by allowing to contain extra variables in their rewrite rules are called EV-TRSs. They are ill-natured since every one-step reduction by their rules with extra variables is infinitely branching and they are not terminating. To solve these problems, this paper s