Solving Uninterpreted Equations with Context Free Expression Grammars
It is shown here that the equivalence class of an expression under the congruence closure of any finite set of equations between ground terms is a context free expression language. An expression is either a symbols or an n-tuple of expressions; the difference between expressions and strings is...
Main Author: | McAllester, David Allen |
---|---|
Language: | en_US |
Published: |
2004
|
Online Access: | http://hdl.handle.net/1721.1/6380 |
Similar Items
-
Grammar Rewriting
by: McAllester, David
Published: (2004) -
Non-Philosophy and the uninterpretable axiom
by: Ameen Mettawa
Published: (2018-09-01) -
Non-Philosophy and the uninterpretable axiom
by: Ameen Mettawa
Published: (2018-09-01) -
The Use of Equality in Deduction and Knowledge Representation
by: McAllester, David Allen
Published: (2004) -
Reasoning Utility Package User's Manual, Version One
by: McAllester, David Allen
Published: (2004)