dfa

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)*

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.