Abstract
In the literature two notions of the word problem for a variety occur. A variety has a decidable word problem if every finitely presented algebra in the variety has a decidable word problem. It has a uniformly decidable word problem if there is an algorithm which given a finite presentation produces an algorithm for solving the word problem of the algebra so presented. A variety is given with finitely many axioms having a decidable, but not uniformly decidable, word problem. Other related examples are given as well.
| Original language | English |
|---|---|
| Pages (from-to) | 225-256 |
| Number of pages | 32 |
| Journal | Proceedings of the London Mathematical Society |
| Volume | s3-66 |
| Issue number | 2 |
| DOIs | |
| State | Published - Mar 1993 |
Fingerprint
Dive into the research topics of 'A Variety with Solvable, but not Uniformly Solvable, Word Problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver