Unification in permutative equational theories is undecidable (Q1825190)
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: Unification in permutative equational theories is undecidable |
scientific article; zbMATH DE number 4120162
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Unification in permutative equational theories is undecidable |
scientific article; zbMATH DE number 4120162 |
Statements
Unification in permutative equational theories is undecidable (English)
0 references
1989
0 references
permutative equational theories
0 references
unifiability of terms
0 references
Turing machine
0 references
confluent term-rewriting system
0 references
