Essential unifiers (Q2494722)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Essential unifiers |
scientific article; zbMATH DE number 5038064
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Essential unifiers |
scientific article; zbMATH DE number 5038064 |
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
0 references
0 references
0 references
