Essential unifiers (Q2494722)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Essential unifiers |
scientific article |
Statements
Essential unifiers (English)
0 references
30 June 2006
0 references
The authors propose some generalization of the notion of most general unifier for a free algebra of terms. This is called the essential unifier. Such approach opens a new view on classification of equational theories. The base of classification is the cardinality of minimal sets of unifiers. The main result of the paper is a theorem which establishes that for idempotent semigroups the set of essential unifiers always exists and is finite.
0 references
\(E\)-unification
0 references
equational theory
0 references
substitutions
0 references
terms
0 references
unification theory
0 references
part ordering
0 references
universal algebra
0 references
varieties
0 references
