DFA Examples 5 & 6 || Set of all strings ends with ab || ends with 00 || FLAT||Theory of computation

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

КОМЕНТАРІ • 36

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

    Aftet mht-cet you are the one teacher for whom i feel conneccted after dinesh sir. Love you sir😊😊😊

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

      Thanks. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @vinyachowdary3141
    @vinyachowdary3141 8 місяців тому +6

    sir, in question ending with ab, cant we give a self loop of a,b to q2 instead of bactracking a to q1 and b to q0

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

      You can but not 100% correct. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @Learnenglishwithtom-30
    @Learnenglishwithtom-30 10 місяців тому

    i clarify my all doubt by seeing your videos 😇 thanks you sir❤

    • @SudhakarAtchala
      @SudhakarAtchala  10 місяців тому +1

      Glad to hear that. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @Muna-dx7ly
    @Muna-dx7ly Місяць тому

    Thanks for the explanation. I have a question, for the second example, can I take a transition of 1 from q2 to q1 instead of q2 to q0, cause to q1 we can still have as many 0's as we want because of the loop applied on q2. Correct me if I am wrong, please.

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

    Thankyouu sooooo soo much sir I searched many videos i did not understand by seeing this video i got clarity sir

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

      You are most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @killer-mi7il
    @killer-mi7il 19 годин тому

    5:23 sir here if q2 reads b then we can do self also na sir why to q0🤔🤔🤔

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

    Why we not connected final q2 state 1 input to q1 ?

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

      Yes we can draw like that also. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @deepusurampalli-ec1yt
    @deepusurampalli-ec1yt Рік тому +1

    Sir in DFA string ending problem we can take dummi state please reply me

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

      Not necessary, Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Thank you sir ji ❤

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

      Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Nice explanation sir

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

      Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Sit can we take self loop at q1 in ending with '00' problem without taking transition to q0

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

      You can but not 100% correct. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Thank you 😊😊

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

      You're welcome 😊. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @ashivats9880
    @ashivats9880 2 роки тому

    Nicely explained sir tq

    • @SudhakarAtchala
      @SudhakarAtchala  2 роки тому

      Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

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

    Sir in my book we have 5 states taken and q4 is final state

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

      Three are enough. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

      @@SudhakarAtchala yes sir thanks

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

    Sir ending with ab ........so abab and baab are two diffrent or same

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

      Same. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @pradhumgupta4907
    @pradhumgupta4907 2 роки тому

    thanks

    • @SudhakarAtchala
      @SudhakarAtchala  2 роки тому

      Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @m.shilpa8466
    @m.shilpa8466 Рік тому

    Tq sir

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

      Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Sir last sum last step lo q1 nunchi q0 ni 1 icharu enduku sir q0 nunchi q2 ki ivachu kadha

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

    Sir can't we take q2 to q1 1

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

      yes you can. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.