Abstract Reduction Systems and Idea of Knuth-Bendix Completion Algorithm

Educational content for abstract reduction systems concerning reduction, convertibility, normal forms, divergence and convergence, Church- Rosser property, term rewriting systems, and the idea of the Knuth-Bendix Completion Algorithm. The theory is based on [1].

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Formalized mathematics Jg. 22; H. 1; S. 37 - 56
1. Verfasser:	Bancerek, Grzegorz
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Bialystok Sciendo 30.03.2014 De Gruyter Brill Sp. z o.o., Paradigm Publishing Services
Schlagworte:	abstract reduction systems Knuth-Bendix algorithm
ISSN:	1898-9934, 1426-2630, 1898-9934
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Educational content for abstract reduction systems concerning reduction, convertibility, normal forms, divergence and convergence, Church- Rosser property, term rewriting systems, and the idea of the Knuth-Bendix Completion Algorithm. The theory is based on [1].
Bibliographie:	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ISSN:	1898-9934 1426-2630 1898-9934
DOI:	10.2478/forma-2014-0005