Abstract
The class of all finitely generated semigroups with a deterministic context-free word problem is shown to be closed under free products, answering a question of T. Brough, A. J. Cain, and M. Pfeiffer. On the other hand, it is proved that the class of all finitely generated monoids with a deterministic context-free word problem is not closed under monoid free products.
Full Text
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call