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

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

ankara üniversitesi öğrencisiyim ,işlemedi

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

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

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

Ş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.

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

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

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

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

@@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

Sanane

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

@@beratersari ε,ZO/ε u kullanmadık ,kullanmamız gerekmiyor mu ?

finalde ZO ıda stack den çıkartmamız gerekmiyor mu?