pith. sign in

arxiv: math/9301203 · v1 · pith:RQPBCQ34new · submitted 1993-01-15 · 🧮 math.LO · math.RA

A variety with solvable, but not uniformly solvable, word problem

classification 🧮 math.LO math.RA
keywords problemworddecidablevarietygivenuniformlyalgebraalgorithm
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.