"The notion of a semi-Thue system essentially coincides wit…

Twetch ·

"The notion of a semi-Thue system essentially coincides with the presentation of a monoid. Thus they constitute a natural framework for solving the word problem for monoids and groups. "