On locally finite varieties with undecidable equational theory. (Q1771892)
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: On locally finite varieties with undecidable equational theory. |
scientific article; zbMATH DE number 2158760
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On locally finite varieties with undecidable equational theory. |
scientific article; zbMATH DE number 2158760 |
Statements
On locally finite varieties with undecidable equational theory. (English)
0 references
19 April 2005
0 references
A variety \(\mathcal V\) is pseudorecursive if every finitely generated \(\mathcal V\)-free algebra has a decidable word problem but the equational theory of \(\mathcal V\) is undecidable. It is known that undecidability of the equational theory implies the undecidability of the uniform word problem. It is easy to establish the existence of many pseudorecursive varieties, even varieties of groups. However, all explicitly described examples in the literature are either nonassociative groupoids or varieties of groupoids with additional operations. The author combines a known method with some existing results to construct comparatively basic pseudorecursive varieties of semigroups and of groups. A large class of examples is described.
0 references
pseudorecursive variety
0 references
word problem
0 references
membership problem
0 references
decidability
0 references