1. Implementations of Term Rewriting Systems
- Author
-
M. Hermann, C. Kirchner, and H. Kirchner
- Subjects
Graph rewriting ,General Computer Science ,Programming language ,Computation ,Term (logic) ,computer.software_genre ,Automated theorem proving ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Computer Science::Logic in Computer Science ,Confluence ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Computer Science::Programming Languages ,Computer Science::Symbolic Computation ,Rewriting ,Implementation ,computer ,Algorithm ,Logic programming ,Mathematics - Abstract
Two main applications of term rewriting systems are equational reasoning in theorem provers and equational computation in programming languages. The present paper examines a number of term rewriting systems in terms of how rewriting is used in different implementations of theorem provers, the use of rewriting techniques in logic programming languages and the problem of efficiency. In addition a non-exhaustive catalogue of distributed implementations is presented
- Published
- 1991