PDA (PushDown Otomatlar) - Otomata Teorisi ve Biçimsel Diller #12

Рет қаралды 11,111

Күн бұрын

Otomata Teorisi - PDA Nedir? 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:
• Biçimsel Diller ve Oto...
Dersin PDF'ine şu linkten ulaşabilirsiniz:
drive.google.c...
#pda
#türkçekaynak
#nedir
#içeriktenbağımsızdiller
#cfg #cfl
#minimaldfa
#regularexpressions #düzenliifadeler
#bilgisayarmühendisliği #otomatateorisi #örneksoru #vize #final
#otomata #turingmachine #turingmakinesi #dfasoruçözümü #pda #pdasoruçözümü #nfa #nfadfadönüşümü

Пікірлер: 24

@halukcetiner8889 8 ай бұрын

Dostum tee Almanyalarda bilgisisayar muhendisligi okuyorum ve gecenin bir yarisi videolarini izliyorum. Agzina saglik. Emegin icin tesekkurler.

@muratkacagan1532 4 ай бұрын

Dostlar selamlar. Merak ettiğim için soruyorum okuduğunuz üniversite bu ders kapsamında PDA'dan CFG'ye ve CFG'den PDA'ya geçiş konuları işlendi mi?

@berkanbucak3845 3 ай бұрын

ankara üniversitesi öğrencisiyim ,işlemedi

@ezgiusl 8 ай бұрын

2. örnekte q0 dan q1 e ve q1den q2 ye giderken a, a/a yerine a, a/aa yazsak, q2 den q0 a giderken a, a/a yazsak hatalı mı olur?

@beratersari 8 ай бұрын

evet hatali olur. tekrar en basa dondugun zaman stack başında fazladan a karakteri kalmış olur

@Fatih4811 3 ай бұрын

Emeğine sağlık

@cilal2447 4 ай бұрын

son soruda skip stack durumlarını nasıl yaptın tam olarak,,, asla anlayamıyorum 😔

@tanerozdemir5933 4 ай бұрын

Şimdi ilk a'yı baz alırsak input a, çıkıcak olan Z0 olduğu için a,Z0/aZ0 yaptık. Stackteki a sayısı 1 oldu. bir sonraki a'da ise input a, output a, biz a eklersek stackteki a sayısını değiştirmemiz olucaz. a,a/a. Stackteki a sayısı bizim b sayısını hesaplamamız için önemli. tekrar a gelirse bir sonraki state q3'e geçicez ve bunda da a,a/a olucak. Şimdi 3 a olmuş oldu bu state'in üstüne tekrar a gelirse en baştaki duruma dönücez. Input a varsayalım stackten çıkıcak olan a o zaman a,a/aa yaparkan 1 a eklemiş olucaz stacğe stack o zaman aaZ0 olucak. 2 a var ve biz 2. üçlüye başladık. Ama eğer ki b gelirse o zaman b,a/E olucak input b çıkıcak olan a o zaman stack'e bir şey ekleme. Bu sayede de b'lerde stack temizlenmiş olucak. Umarım anlatabilmişimdir. Finallerde başarılar.

@cilal2447 4 ай бұрын

@@tanerozdemir5933 abi güzel anlattın da, sanırım ben seni seneye yine rahatsız edicem

@tanerozdemir5933 4 ай бұрын

@@cilal2447 seneye bu bilgiler aklımda olmaz :d

@cilal2447 4 ай бұрын

@@tanerozdemir5933 müsaitsen bu bilgileri bana dc den anlatabilir misin varsa 🥺

@ODAKAB 8 ай бұрын

Örnek Soru 2'de n = 0 için sağlamıyor q0'ı 1/4/7 tane a'nın olduğu durum olarak tasarlamak yerine direkt 0/3/6 tane a'nın olduğu durum olarak tasarlasak daha doğru olmaz mıydı

@beratersari 8 ай бұрын

evet doğru diyorsun ama n'nin sınırlarını yazmayı unutmuşum orada. n>0 gibi düşünebilirsin. n>=0 olarak tasarlamak istersen dedigin mantikli olur

@erenmiolasa1572 7 ай бұрын

@@beratersari o sorunun cozumu sadece n =2 baz alinarak yapilmis gibi geldi bana

@mertsahin6027 8 ай бұрын

son sorunun cevabı nedir

@beratersari 8 ай бұрын

drive.google.com/file/d/1C-Aq5jAZwmrC7cj8MnYfjGpIqlh2GNfq/view?usp=sharing Kafana takılan soru olursa sorabilirsin

@hasanahmetbdemirelli2494 8 ай бұрын

son sorunun video çekme şansın varmı

@beratersari 8 ай бұрын

Video çekme şansım yok fakat bir yere çizdim drive.google.com/file/d/1C-Aq5jAZwmrC7cj8MnYfjGpIqlh2GNfq/view?usp=sharing Kafana takılan soru olursa sorabilirsin

@aslberra8694 3 ай бұрын

@@beratersari 0 ve 1 dediğiniz yerlerde a ve c yazmışım ben, output alfabeniz farklı olduğu için mi böyle bir farklılık var, stacke 0 ve 1 olarak kaydetmemizin başka bir sebebi var mı? Teşekkürler