Context-free word problem semigroups

Tara Brough, Alan J. Cain, Markus Pfeiffer

This paper studies the classes of semigoups and monoids with context-free and deterministic context-free word problem. First, some examples are exhibited to clarify the relationshi…