Term rewriting systems:

Abstract: "Term Rewriting Systems play an important role in various areas, such as abstract data type specifications, implementations of functional programming languages and automated deduction. In this chapter we introduce several of the basic concepts and facts for TRSs. Specifically, we disc...

Full description

Saved in:
Bibliographic Details
Main Author: Klop, Jan Willem 1945- (Author)
Format: Book
Language:English
Published: Amsterdam 1990
Series:Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS 90,73
Subjects:
Summary:Abstract: "Term Rewriting Systems play an important role in various areas, such as abstract data type specifications, implementations of functional programming languages and automated deduction. In this chapter we introduce several of the basic concepts and facts for TRSs. Specifically, we discuss Abstract Reduction Systems; general Term Rewriting Systems including an account of Knuth-Bendix completion and (E- )unification; orthogonal TRSs and reduction strategies; strongly sequential orthogonal TRS. Finally some extended rewrite formates are introduced: Conditional TRSs and Combinatory Reduction Systems. The emphasis throughout the paper is on providing information of a syntactic nature."
Physical Description:132 S.