Soru: M makinesine ait dfa diagramı şekildeki gibidir.

Buna göre aşağıdaki soruları cevaplayın.

a-) M makinesine ait geçiş tablosu oluşturun.

b-) baba, baab, abab, abaaab dizgilerinden hangileri M makinesi tarafından tanınır, belirtin.

c-)L(M) için regüler ifadeyi elde edin.

Çözüm:

a-)

b-)

 baba (tanınmaz)

baab(tanınır)

abab(tanınmaz)

abaaab(tanınır)

c-)

L(M)=b*aa*b(ab*aa*b + ba*b)*