Instances of Undecidability in the Semigroup Word Problem

Authors

• Timothy C. Grosky, University of New HampshireFollow

Date Completed

Spring 2024

Abstract

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.

First Advisor

Edward Hinson

College or School

CEPS

Department or Program

Mathematics

Degree Name

Bachelor of Science

Recommended Citation

Grosky, Timothy C., "Instances of Undecidability in the Semigroup Word Problem" (2024). Honors Theses and Capstones. 855.
https://scholars.unh.edu/honors/855