Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Algebra
Instances Of Undecidability In The Semigroup Word Problem, Timothy C. Grosky
Instances Of Undecidability In The Semigroup Word Problem, Timothy C. Grosky
Honors Theses and Capstones
We will examine the decidability of the word problem in semigroups, which is a yes/no question. We will examine tools that have been developed to help answer it, and then look at some examples where the word problem is decidable or undecidable.