Otomata Teorisi #4 Örnek Soru Çözüm 1

Otomata Teorisine kaldığımız yerden sorularla devam ediyoruz.
İyi Seyirler.

[@husamettinbigbos8590]

soru birde dfa haline getirirken ikinci girdimize b ekledik bu yola girince bb... olarak devam edip yanlış çözülmüş olmaz mı ?

[@merveguraslan3824]

İlk soruda b yi alta yönlendirdik fakat bir tane b olması gerekiyordu her dört uzunlukta ilk durum zaten b olduğu için birden fazla b olur ve bu durum sıkıntı çıkarmaz mı ? Yardımcı olursanız çok sevinirim

[@hasangokce193]

Hayır çıkmaz çünkü yanlış değerlendiriyorsun. Okları zaman çizgisi gibi düşün başlangıçta üst yolu seçtiğimizde alt taraf hiç başlamamış oluyor yani üst taraftan alt tarafa geçinceye kadar yazmış olmuyoruz. Şöyle düşün; üst yola gidebilmemiz için ilk aşamada a yada c seçmemiz gerekiyor ve örneğin a yazdık üstteki ilk yuvarlağa geldik, ikinci aşamada b yazdık alttaki ikinci yuvarlağa geldik, üçüncü aşamada a yada c seçmemiz gerekiyor ve örneğin a yazdık alttaki üçüncü yuvarlağa geldik, dördüncü aşamada a yada c seçmemiz gerekiyor ve örneğin a yazdık. Sonuç olarak yazdığımız string a,b,a,a oldu ve kuralla çelişen bir durum yok. Umarım anlatabilmişimdir 😊

[@user-nl8yt3fu3n]

hocam b şıkkında son durumda 2 ile 3ün yeri ters olması gerekmiyomuydu

[@OmerFarukUcer]

Durumların yerlerini mi kast ediyorsun?

[@user-nl8yt3fu3n]

@@OmerFarukUcer evet hocam

[@OmerFarukUcer]

@@user-nl8yt3fu3n 2.durum sayıların toplamınım 6 ya bölümünden kalanın 2 olduğu durumu 3. durum da kalanın 3 olduğu durumu temsil ediyor.