DFA'yı Düzenli İfadeler'e Dönüştürmek - Otomata Teorisi ve Biçimsel Diller #7

Otomata Teorisi - DFA'yı Düzenli İfadeler'e nasıl çevireceğinizi anlattım. Bununla ilgili soru çözümü yaptım. Otomata Teorisi dersinin oynatma listesini dinlerseniz dersi iyi anlayacağınızı ve yüksek notla geçeceğinizi düşünüyorum. Kanala abone olur ve videoyu beğenirseniz çok mutlu olurum. Sınavlarda başarılar.

Otomata Teorisi oynatma listesi:

Dersin PDF'ine şu linkten ulaşabilirsiniz:

#regularexpressions #düzenliifadeler
#bilgisayarmühendisliği #otomatateorisi #örneksoru #vize #final
#otomata #turingmachine #turingmakinesi #dfasoruçözümü #pda #pdasoruçözümü #nfa #nfadfadönüşümü

[suranurerturkmen]

Yatmadan önce izledim tüm konuları öğrendim

[Mustafa-tdlo]

Bonus sorunun çözümünü ulaştırmanız mümkün mü ?

[muhammedenes]

5:38 burada neden + ile birleştirmedik

[bunyaminaltuntas]

A karışık onun yerine B yi atarsak daha temiz bir sonuç elde ediyoruz(çözülen 2. sorudan bahsediyorum). (10+0)*(1+€) gibi daha temiz bir cevap geliyor.

[nefi]

2.ornekte bf arasi gecis nasil 0• oluyo

[emrekaya]

hocam bonus soruda q2 den q3 e geçişte q1 üzerinden geçmek istersek aa da kullanılamaz mı cevapta yok da

[muhammedenes]

8:15 burada da SF geçişinde 0*ın yanına ekstra olarak AF arasındaki diğer yöntemi de yazmamız gerekmez mi + operatörü ile

[clydebarrows]

7:50 de Rsf yi yazarken neden direkt SABF yolunu izleyip "ya da" ile ekleyemiyoruz?

[duhanavc]

10:32 de durduruyorum Rbf ye baktığımda 00* + e Yİ 0* olarak sadeleştirmişsiniz ama 00* ile 0* farklı şeyler değilmi birinde 0 dan sonra keyfi 0 eklerken diğeri boş küme bile olabilir. hızlı cevap verirseniz çok sevinirim sınavım yarın

[freweldivison]

dfa'da tek ok olmaz dostum. her dfa bir nfa'dır ama her nfa bir dfa değildir. wikipedia'ya deterministic finite automaton yazdığın zaman "For each state, there is a transition arrow leading out to a next state for both 0 and 1" şöyle bir cümle çıkıyor. (Her durum için, hem 0 hem de 1 için bir sonraki duruma giden bir geçiş oku vardır.) ilk dinleyen arkadaşların kafası karışmasın diye yazdım kısacası ilk örnek DFA değil NFA

[challengervip]

(ab + b)(ab)*b + aa, nasıl cevabı bu açıklar mısınız ? ben direkt bb ile sonuca ulaşırım burada bir şeyler eksik gibi değil mi ?

[Burakdursunn]

Sorunun cevabı "(ab + b)(ab)*(b + aa) + aa "olarak da bırakılabilir mi yoksa cevap "(ab + b)(ab)*b + aa "mı olmalı

[brkdnmz]

Bonus sorunun cevabı _(ab + b)(ab)*(b + aa)_ mı Berat Hocam? :D

[murdererkb]

bu nasıl dfa ilk örnekte a dan 1 çıkmıyor

[haktanoner]

Son soru için benim bulduğum çözüm: "a(ba)*(a+bb) + b((ab)*b + aa)"

[rasimyetim]

Merhaba bonus sorunun cevabı aa+bb+ab(ab)*b mi acaba