Declarative Representation of Algorithms of Completion by Critical Pairs

A declarative representation of critical pairs for completion algorithms is described. The representation can be considered as a generic program that, after parametrization of some of its functions, realizes the Knuth-Bendix algorithm for solving the word problem in universal algebras or Buchberger...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis Jg. 37; H. 6; S. 795 - 799
1. Verfasser: Volkov, V. A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer Nature B.V 01.11.2001
Schlagworte:
Algebra
Algorithms
Computer programming
Cybernetics
Logic programming
Mathematical models
Studies
ISSN:1060-0396, 1573-8337
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A declarative representation of critical pairs for completion algorithms is described. The representation can be considered as a generic program that, after parametrization of some of its functions, realizes the Knuth-Bendix algorithm for solving the word problem in universal algebras or Buchberger algorithm for constructing Grobner bases of polynomial ideals. The properties of termination and correction are considered. A realization of the representation in the APS algebraic system is described. [PUBLICATION ABSTRACT]
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1060-0396
1573-8337
DOI:10.1023/A:1014569528986