Instances of Undecidability in the Semigroup Word Problem

Author

Timothy C. Grosky, University of New HampshireFollow

Date of Award

Spring 2024

Project Type

Senior Honors Thesis

College or School

CEPS

Department

Mathematics and Statistics

Program or Major

Mathematics

Degree Name

Bachelor of Science

First Advisor

Edward Hinson

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.

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