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

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ม.ค. 2025

ความคิดเห็น • 27

  • @halukcetiner8889
    @halukcetiner8889 11 หลายเดือนก่อน +11

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

  • @Sundry123
    @Sundry123 16 วันที่ผ่านมา

    adamin dibisin berat abiiiii

  • @muratkacagan1532
    @muratkacagan1532 7 หลายเดือนก่อน +2

    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
      @berkanbucak3845 7 หลายเดือนก่อน +1

      ankara üniversitesi öğrencisiyim ,işlemedi

  • @Fatih4811
    @Fatih4811 6 หลายเดือนก่อน

    Emeğine sağlık

  • @ezgiusl
    @ezgiusl ปีที่แล้ว +1

    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
      @beratersari  ปีที่แล้ว +1

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

  • @ODAKAB
    @ODAKAB ปีที่แล้ว

    Ö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
      @beratersari  ปีที่แล้ว

      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
      @erenmiolasa1572 11 หลายเดือนก่อน +1

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

  • @cilal2447
    @cilal2447 7 หลายเดือนก่อน +1

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

    • @tanerozdemir5933
      @tanerozdemir5933 7 หลายเดือนก่อน +2

      Ş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
      @cilal2447 7 หลายเดือนก่อน +1

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

    • @tanerozdemir5933
      @tanerozdemir5933 7 หลายเดือนก่อน +2

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

    • @cilal2447
      @cilal2447 7 หลายเดือนก่อน

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

  • @mertsahin6027
    @mertsahin6027 ปีที่แล้ว +1

    son sorunun cevabı nedir

    • @beratersari
      @beratersari  11 หลายเดือนก่อน

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

  • @hasanahmetbdemirelli2494
    @hasanahmetbdemirelli2494 11 หลายเดือนก่อน

    son sorunun video çekme şansın varmı

    • @beratersari
      @beratersari  11 หลายเดือนก่อน

      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
      @aslberra8694 6 หลายเดือนก่อน +2

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

    • @ahmetonal9003
      @ahmetonal9003 2 วันที่ผ่านมา

      @@beratersari Hocam Attığınız drive linkindeki sorununun cevaında ortadaki 2.state de en son bitiş nasıl oluyor c yi okuyup push pop yaptıktan sonra. Orada bir epsilon okuması yapması gerekmiyor mu otomatın tamamen bitmesi için?

  • @iremdemir7112
    @iremdemir7112 ปีที่แล้ว

    son sorunun cevabı nedir?

    • @parmaksuleyman4516
      @parmaksuleyman4516 ปีที่แล้ว +7

      Sanane

    • @beratersari
      @beratersari  11 หลายเดือนก่อน

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

    • @muhammetmarangoz3294
      @muhammetmarangoz3294 7 หลายเดือนก่อน

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

    • @muhammetmarangoz3294
      @muhammetmarangoz3294 7 หลายเดือนก่อน

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

    • @ahmetonal9003
      @ahmetonal9003 2 วันที่ผ่านมา

      @@muhammetmarangoz3294 aynı şeyi bende düşündüm cevabı bulabildin mi hocam