Unification in permutative equational theories is undecidable (Q1825190)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Unification in permutative equational theories is undecidable |
scientific article |
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
