Grammar Rewriting

We present a term rewriting procedure based on congruence closure that can be used with arbitrary equational theories. This procedure is motivated by the pragmatic need to prove equations in equational theories where confluence can not be achieved. The procedure uses context free grammars to...

Full description

Bibliographic Details
Main Author: McAllester, David
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/5973