Publication Date
Spring 2026
Degree Type
Thesis
Degree Name
Master of Arts (MA)
Department
Mathematics and Statistics
Advisor
Edgar Bering; Jon Rawski; Tim Hsu
Abstract
A paper by Gilman, Hermiller, Holt and Rees (2011) prove that a group G finitely generated by X is virtually free if and only if the language of geodesics words in G over X is k-strictly local if and only if the word problem is context-free. If M is a monoid finitely generated by X, we define Γu(M,X) to be the underlying, undirected graph of Γ(M,X). We prove that if the language of geodesics in Γu(M,X) based at the identity is k-strictly local, then the monoid and semi-group word problems are context-free.
Recommended Citation
Hong, William M., "Monoids with k-Strictly Local Geodesic Languages" (2026). Master's Theses. 5810.
DOI: https://doi.org/10.31979/etd.xfjc-pxrb
https://scholarworks.sjsu.edu/etd_theses/5810
