Skip to main navigation Skip to search Skip to main content

A Variety with Solvable, but not Uniformly Solvable, Word Problem

  • Alan H. Mekler*
  • , Evelyn Nelson
  • , Saharon Shelah
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

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 languageEnglish
Pages (from-to)225-256
Number of pages32
JournalProceedings of the London Mathematical Society
Volumes3-66
Issue number2
DOIs
StatePublished - 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