DFA (Deterministic Finite Automata) - Otomata Teorisi ve Biçimsel Diller #2

Поділитися
Вставка
  • Опубліковано 23 гру 2024

КОМЕНТАРІ • 40

  • @Usseeer_kaizen
    @Usseeer_kaizen Рік тому +4

    Until now, it has not been so complex, i’m relaxed thanks

  • @berkayhancer8217
    @berkayhancer8217 Рік тому +4

    Reis anlatışın çok akıcı valla , sağolasın dersi anladık sayende

  • @MEminKaplan
    @MEminKaplan Рік тому +2

    ELİNE SAĞLIK COK İYİ ANLATIM

  • @alissahall4885
    @alissahall4885 Рік тому +1

    Merhaba, dersler için teşekkür ederim. Başarılar dilerim.

  • @bariscelikW
    @bariscelikW Рік тому +1

    Örneklerle açıklayıcı olmus

  • @BitmeyenBilgiler1
    @BitmeyenBilgiler1 Рік тому +2

    reis videoların çok güzel beğenerek izliyorum, cnn, classification, feature extracting and feature selection gibi yapay zeka konuları içeren ve kodlama örnekleri de bulunduran playlist oluşturma şansın var mı? içeriklerin çok kaliteli

    • @beratersari
      @beratersari  Рік тому +3

      merhaba, yakın zamanda değil ama ilerleyen zamanlarda oluşturmaya çalışacağım

    • @eraykaks1453
      @eraykaks1453 10 місяців тому

      kaç saattir arıyoruz sen yazmışsın ne mübarek adamsın teşekkür ederi alanyadan selamlar :) Videolarını severek izliyoruz devam etmelisin arkandayız .

  • @princess_kedi
    @princess_kedi Рік тому +3

    hocam selam diğer mühendislik dersleri ile de video çeker misiniz? çok güzel kaliteli olmuş. helal olsun

    • @beratersari
      @beratersari  Рік тому +5

      Evet gelecek. Görüntü İşleme (Image Processing), Bilgisayarlı Görü (Computer Vision) ve Robotik (Robotics) dersleriyle ilgili playlistler oluşturmayı düşünüyorum

  • @mr.nyigittMotovlog
    @mr.nyigittMotovlog 24 дні тому

    Bir şey sorucam DFA da her state ten alfabedeki her harf çıkması gerekmez mi? Örneğin q1 den hem a hem de b harfinin çıkıp ulaştığı bir state gerekmiyor mu?

  • @kvancefetemizceri7954
    @kvancefetemizceri7954 8 місяців тому +2

    Merhaba, DFA-4 örneğinizde sanırım bir hata var. DFA lerde NFA lerden farklı olarak bir durumdan diğerine geçerken makinenin davranışını her state için alfabenin tüm elemanlarıyla göstermemiz gerekir. Yani q0 a 1 geldiğinde ve q2 ye 0 geldiğinde makinenin nereye gideceğini göstermemiz lazım.

    • @mehmetalikolcuk448
      @mehmetalikolcuk448 8 місяців тому +1

      Ben de aynı şekilde düşünüyorum. DFA, herhangi bir durumda herhangi bir sembol için herhangi bir sonraki durumu belirleyebilmelidir.

    • @beratersari
      @beratersari  8 місяців тому

      Merhaba, okun olmadığı durumda DS ismini verdiğimiz Death State'e gidiyor olarak kabul edilir ve makine durur.

    • @canmuratakkoc
      @canmuratakkoc Місяць тому

      @@beratersari Sınavda öyle yapınca hoca sıfır veriyor ama 😂 DS için de bir yuvarlak çizip oraya gittiğini göstermek gerekiyor.

  • @searyseary758
    @searyseary758 Рік тому

    cok aciklayici olmus

  • @potansiyel7021
    @potansiyel7021 8 місяців тому

    örnek 5 te c den b ye de dönebilir mi? bana öyle geldi, oluyor galiba

  • @sefaemrekaya910
    @sefaemrekaya910 Рік тому +1

    örnek 4 de başlangıç state de 1 gelince herhangi bir gidiş yok dfa olur mu o otomata

    • @beratersari
      @beratersari  Рік тому +2

      Herhangi bir gidiş olmaması Death State olduğu anlamına geliyor. Onu çizmesen de olur. Tabii sizin okulda çizmelisiniz diyorlarsa başlangıç stateinden 1 için bir ok çıkartıp Death State’e götürebilirsin.
      Ayrıca mantıken düşünürsen de Deterministic Finite Automata (DFA) oluyor. Hiçbir yere gitmemiş olması “Deterministic” olmasını bozmuyor.

    • @sefaemrekaya910
      @sefaemrekaya910 Рік тому

      @@beratersari tamamdır hocam okulda hoca çiziyodu bende garanti olsun diye çizeyim

    • @mnsds1332
      @mnsds1332 Рік тому

      örnek 4 q0 ile başlayıp kendisine 1 döndürüp ileriye 0 yapıp q1 e bağlasak q1 de final state olarak kabul etsek q1 de 1 i kendine döndürüp ileriye 0 yollasın q2 ye q2 de kendine 0 ve 1 döndürüp death state olsun bu dfa olurmu yoksa bozulurmu biraz karışık anlattım demek istediğim q0 - final state - q2 şeklinde sıralarsak yanlışmı olur

    • @mnsds1332
      @mnsds1332 Рік тому

      olmazmış 101 girdio larak alırsam yanlış oluyor

    • @mnsds1332
      @mnsds1332 Рік тому

      benim hala anlamadığım bir nokta var q0 da kendisine 1 döndürürsek 1 ile başlayan girdiler versek yanlış olmuyor birşeyimi kaçırıyorum

  • @yusuft.3587
    @yusuft.3587 Рік тому

    Emeğine sağlık sen soruyu göstermeden çözmeye çalışıyorum, son soruda q1'den q2'ye 1 veya 2 gider şeklinde yazarsak NFA mı oluyor, tam NFA DFA tanımı detaylı anlatılmadığı için soruyorum benim bildiğim bir state'den tüm stringler'in çıktı olarak çıkması lazım ama gelmesi lazım mı bilmiyorum.

    • @beratersari
      @beratersari  Рік тому

      Merhaba, q1 stateindeyken 1 geldiğinde q2 veya q3e gidebiliyorsan bu “non-deterministik” bir durum oluyor. Determistik durumlarda yani DFAlarda okunan bir karakter için gidebileceği birden fazla yol olmaması gerekiyor.

  • @fgulensaray
    @fgulensaray Рік тому +2

    knk steam trade linkini ver bir iki skin atiym teşekkür olarak ağzına sağlık süper video

  • @alicimen208
    @alicimen208 Рік тому

    arkadaşlar örnek altıda 2 tane state kullanarak yapamaz mıyız 3 tane gereksiz olmamış mı ?? bilen varsa lütfen açıklasın bana

    • @beratersari
      @beratersari  Рік тому +1

      merhaba örnek altıda 2 state ile çizilemez. eğer çizdiğiniz dfanın resmini yükleyip linkini atabiliyorsanız neyin yanlış olduğunu söyleyebilirim.

  • @nunuuu0311
    @nunuuu0311 9 місяців тому

    DFA 1 örneğinde B de iken 0 gelse yine B de kalma durumu olmaz mı? Yani her iki çözüm de doğru olmaz mı?

    • @nunuuu0311
      @nunuuu0311 9 місяців тому

      bir de delta fonk. gösteriminde B neden final state sayılıyor?

  • @senyor7
    @senyor7 Рік тому

    örnek 4 2 state kullanılarak çözülemez mi

    • @beratersari
      @beratersari  Рік тому +1

      merhaba. çözülemez. eğer siz yaptıysanız resmini internete yükleyip linkini atarsanız neyin yanlış olduğunu söyleyebilirim

  • @suranurerturkmen8311
    @suranurerturkmen8311 Рік тому +1

    aynı dil için birden fazla dfa çıkabilir mi?

  •  2 місяці тому

    amazing video

  • @MuhammedBeytullahErsarı
    @MuhammedBeytullahErsarı Рік тому

  • @emirsahin9393
    @emirsahin9393 9 місяців тому +7

    reis zor soruları kendiniz inceleyebilirsiniz diyip atlıyorsun atlama

  • @huseyindinc4020
    @huseyindinc4020 Рік тому

    örnek 5 te 2 state kullanarak yapamaz mıyız acaba ?

    • @beratersari
      @beratersari  Рік тому +1

      Hayır yapamayız. Eğer sen yaptıysan fotoğrafını çekip online linkini atabilirsen neyin yanlış olduğunu söyleyebilirim

  • @mcyazilim
    @mcyazilim 6 місяців тому +1

    bi anlamayan ben miyim