Skip to main content
2 of 6
added 113 characters in body
Benjamin Steinberg
  • 38.6k
  • 3
  • 104
  • 186

A retract of a finitely generated free monoid is free even though submonoids need not be free. I don't know about the infinitely generated case.

Edit: infinitely generated seems ok. The fg case I saw in an automata theory book but I see a general proof.

Benjamin Steinberg
  • 38.6k
  • 3
  • 104
  • 186