DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 5 (DIVISIBLE BY) IN AUTOMATA THEORY || TOC

แชร์
ฝัง
  • เผยแพร่เมื่อ 4 ก.ค. 2024
  • DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 5
    Design DFA which accepts all strings over given alphabet where binary integer divisible by given number
    ------------------------------------------------------------------------------------------
    INTRODUCTION TO AUTOMATA THEORY AND ITS APPLICATIONS || THEORY OF COMPUTATION || FORMAL LANGUAGES
    • INTRODUCTION TO AUTOMA...
    BASIC NOTATIONS & REPRESENTATIONS IN AUTOMATA THEORY || BASICS OF AUTOMATA || THEORY OF COMPUTATION
    • BASIC NOTATIONS & REPR...
    WHAT IS FINITE AUTOMATA AND REPRESENTATION OF FINITE AUTOMATA || THEORY OF COMPUTATION
    • WHAT IS FINITE AUTOMAT...
    TYPES OF FINITE AUTOMATA (DFA & NFA) IN AUTOMATA THEORY || DFA & NFA || THEORY OF COMPUTATION
    • TYPES OF FINITE AUTOMA...
    DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 1 (STRINGS STARTS WITH) IN AUTOMATA THEORY || TOC
    • DETERMINISTIC FINITE A...
    DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 2 (STRINGS ENDS WITH) IN AUTOMATA THEORY || TOC
    • DETERMINISTIC FINITE A...
    DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 3 (SUBSTRING OR CONTAINS) IN AUTOMATA THEORY || TOC
    • DETERMINISTIC FINITE A...
    DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 4 (STRING LENGTH) IN AUTOMATA THEORY || TOC
    • DETERMINISTIC FINITE A...

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

  • @user-de5wo5mg1x
    @user-de5wo5mg1x 2 หลายเดือนก่อน +3

    What a great explanation of divisible by 3 meri classroom wali mam ne direct kahi se dekh ke figure banaya aur usko satisy karane lagi but now i got the actual solution.

  • @Shuzeeme_go
    @Shuzeeme_go วันที่ผ่านมา

    You're the best, sir.
    You're the only one making Sense on this topic 👍💯

  • @technologyworld106
    @technologyworld106 2 ปีที่แล้ว +2

    Make more video automata theory thank you I am following your lectures

  • @salahhousaini2812
    @salahhousaini2812 ปีที่แล้ว +4

    A huge thanks to you 😊😊

  • @ganeshbandhu6504
    @ganeshbandhu6504 ปีที่แล้ว +3

    Why shouldn't we proceed with the strings given in the L? Why we should we proceed with the all numbers which aren't in the L set? like 0,1,2,3..?

  • @GopalMala-bq1cf
    @GopalMala-bq1cf 2 หลายเดือนก่อน

    Your teaching level is sooo good sir

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

    Well explanation 👏🙌

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

    Please make a more videos of c++ programming

  • @shivammanitripathi4226
    @shivammanitripathi4226 2 ปีที่แล้ว +6

    In you previous videos you told .
    No .of States= minimum length+1.
    So according concept given by you here no of States should be 2.but u r taking 3.why?

    • @mohdabdulmuqtadir1079
      @mohdabdulmuqtadir1079 ปีที่แล้ว +2

      because we are starting the language string from 3 that is 11 so 11 means n+1 =2+1=3

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

    sir in previous video you have taken an eg which is binary integer divisible by 3 there u have taken decimal values 0-5 , and in this eg for binary integer divisible by 4 u have taken decimal values from 0-8?
    how do we know sir how many decimal values to calculate ?

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

    Maja aa gya...❤❤❤

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

    hats to you off sir.

  • @jadhawkumar8467
    @jadhawkumar8467 ปีที่แล้ว +2

    Please check for this one (111111) for divisible by 3

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

    thanks a lot sir

  • @sowmya7920
    @sowmya7920 2 ปีที่แล้ว +2

    Can u teach Java programming

  • @rakeshpidugu1948
    @rakeshpidugu1948 ปีที่แล้ว +2

    Integer divided by 5 means we have to take 5 states

  • @sameeramaddiledu308
    @sameeramaddiledu308 10 หลายเดือนก่อน

    Sir dfa doesn't accept the strings other than rhe given condition na sir..then divisible by 3 means here that dfa accepts 7 also na sir but 7 is not divisible by 3.why? Sir

  • @user-pp1uk7gr2f
    @user-pp1uk7gr2f 4 หลายเดือนก่อน

    Sir but for 7 it is not reaching the final state..(in second problem)

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

    Well said sir 🫡

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

    How to write that language

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

    The question is the same but the string must start with 1 plz do it sir

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

    sir can q0 be a initial and final state

    • @botez5671
      @botez5671 5 หลายเดือนก่อน

      Yes