Jelaskan Endomorfisme dari Monoid bebas

Endomorfisme pada A∗ adalah morfisme dari A∗ to itself.  Peta identitas  I  adalah endomorfisme dari A∗, dan endomorfisme membentuk monoid di bawah komposisi fungsi.

Endomorfisme  f  adalah perpanjangan jika ada huruf  a  sedemikian rupa sehingga f(a) = as untuk pita yang tidak kosong  s .