Term rewriting systems from Church-Rosser to Knuth-Bendix and beyond:
Gespeichert in:
Bibliographische Detailangaben
Beteilige Person: Klop, Jan Willem 1945- (VerfasserIn)
Format: Buch
Sprache:Englisch
Veröffentlicht: Amsterdam 1990
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS 90,13
Schlagwörter:
Links:https://ir.cwi.nl/pub/5737
Abstract:Abstract: "Term rewriting systems are important for computability theory of abstract data types, for automatic theorem proving, and for the foundations of functional programming. In this short survey we present, starting from first principles, several of the basic notions and facts in the area of term rewriting. Our treatment, which often will be informal, covers abstract rewriting, Combinatory Logic, Orthogonal systems, strategies, critical pair completion, and some extended rewriting formats."
Umfang:20 S.