Converting NFA to DFA || Equivalence of DFA and NFA || Theory of Computation || TOC || FLAT

Поделиться
HTML-код
  • Опубликовано: 13 янв 2025

Комментарии • 111

  • @SudhakarAtchala
    @SudhakarAtchala  2 года назад +240

    In ex1, in nfa transition table, by mistake q2 is taken as final state, q0 is initial as well as final state

  • @narayanaraodukka2164
    @narayanaraodukka2164 Год назад +139

    I cleared all my semesters only because of you sir❤

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +42

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

  • @AkashSD25
    @AkashSD25 3 месяца назад +13

    Thank you for choosing this platform to explain free and educate students like us who cant get guidance from college faculties sir , love from kadapa ❤

    • @SudhakarAtchala
      @SudhakarAtchala  3 месяца назад +1

      So nice of you. Please like the videos, and share it with your friends. Thanks in advance.

  • @certifiedbeast5663
    @certifiedbeast5663 Час назад

    sirrrr how can someone be so good at teaching ,you are the greatest teacher of all time , i dont know how to thank you sir 🙏

    • @SudhakarAtchala
      @SudhakarAtchala  Час назад +1

      Thanks so much, I appreciate your kind words! Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @Ishaaa46
    @Ishaaa46 6 месяцев назад +6

    A BIG THANKYOU SIR!
    At first I just hated flat subject and thought I couldn't even pass, but now only because of you I have learned all the units and make it easier for me.

    • @SudhakarAtchala
      @SudhakarAtchala  6 месяцев назад +5

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

  • @YashSoni-ys
    @YashSoni-ys 3 месяца назад +2

    College ke teacher ne bhi itna accha nahi padhaya jitna accha aap ne padhaya he sir. Sare doubts clear ho gaye, Thank you for teaching.🙏🙏🙏🙏

    • @SudhakarAtchala
      @SudhakarAtchala  2 месяца назад

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

  • @PagadalaSrilakshmi-qg4zm
    @PagadalaSrilakshmi-qg4zm Год назад +7

    Sir the explanation what you are giving to all subjects is amazing sir thanks for your help

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +5

      It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @udaysagarreddy4839
    @udaysagarreddy4839 Год назад +11

    Superb explanation even my faculty can't explain in this easy way.. 😂😂 hatsoff.... Jiii

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +4

      Thank you so much 😀. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @nurulaini1124
    @nurulaini1124 Год назад +2

    Thank you sir. Your explanation really clear. Finally i know how to convert it.

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +4

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

  • @VenkataKalyan4
    @VenkataKalyan4 6 месяцев назад +1

    sir, your videos are directly my questions in my sem paper, thank you for the lectures 🙏

    • @SudhakarAtchala
      @SudhakarAtchala  6 месяцев назад

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

  • @KAMMARISAKETH
    @KAMMARISAKETH 5 месяцев назад +2

    Big fan sir , you are multi-talented

    • @SudhakarAtchala
      @SudhakarAtchala  4 месяца назад

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

  • @zee4184
    @zee4184 2 года назад +10

    hats off to this man

    • @SudhakarAtchala
      @SudhakarAtchala  2 года назад

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

  • @SankalpSharma-v9t
    @SankalpSharma-v9t 4 месяца назад +2

    nice explaination sir ,
    helped a lot🙏

    • @SudhakarAtchala
      @SudhakarAtchala  4 месяца назад

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

  • @abdouliebah3704
    @abdouliebah3704 3 дня назад

    thank you sir your videos are really helpful.

    • @SudhakarAtchala
      @SudhakarAtchala  3 дня назад

      I'm glad you found them helpful. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @tejasmohanbhanushali3549
    @tejasmohanbhanushali3549 Год назад +1

    sir you are very hardworking thankyou for such great videos

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

      It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @SumantKumar-ub6bo
    @SumantKumar-ub6bo 9 месяцев назад

    ThankYou Sir, you explain very clearly all concepts

    • @SudhakarAtchala
      @SudhakarAtchala  9 месяцев назад

      So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @KRISHNAKUNIPALLI
    @KRISHNAKUNIPALLI 8 месяцев назад

    SUPER EXPLANATION USEFUL FOR THEE STUDENTS

    • @SudhakarAtchala
      @SudhakarAtchala  8 месяцев назад

      Okay. so nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @trending8237
    @trending8237 Год назад

    Sir u r explanation is easy to understand at one time to watch

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +1

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

  • @NandigamaSunitha-on1xd
    @NandigamaSunitha-on1xd Год назад

    Your explanation is amazing sir ✨ Thank you so much for your efforts..🤝

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +1

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

  • @3thrisha869
    @3thrisha869 Год назад

    Thank you so much sir... U r the great teacher.... ☺☺☺

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

      So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @kirankumar-tq5ce
    @kirankumar-tq5ce Год назад

    Sir next level explanation.... Thank you very much.....

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +1

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

  • @madhureddy31
    @madhureddy31 10 месяцев назад +4

    Sir in 1st example you did not consider q1 and q2 separately in transition table na why sir ?

  • @Bunny-v3u
    @Bunny-v3u 11 месяцев назад

    Thank you sir you explained well because of you I learned a lot thankyou

    • @SudhakarAtchala
      @SudhakarAtchala  11 месяцев назад

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

  • @EvadraNuvu-o4g
    @EvadraNuvu-o4g 4 месяца назад +7

    GOAT(GREATEST OF ALL TIMES) SUDHAKAR ATCHALA🐐🐐

    • @SudhakarAtchala
      @SudhakarAtchala  3 месяца назад

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

  • @coding.tutorial3713
    @coding.tutorial3713 10 месяцев назад

    Very good explanation sir ❣️

  • @VEERESHCS-p3e
    @VEERESHCS-p3e Месяц назад

    Great explanation 💥

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад

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

  • @henoktesfay9972
    @henoktesfay9972 Месяц назад

    keep it up my teacher

    • @SudhakarAtchala
      @SudhakarAtchala  23 дня назад

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

  • @muhammedmaazen3290
    @muhammedmaazen3290 10 месяцев назад

    Thank you so much sir, it really helped a lot ❤

    • @SudhakarAtchala
      @SudhakarAtchala  10 месяцев назад

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

  • @parthpatil3134
    @parthpatil3134 4 месяца назад

    good one sir

    • @SudhakarAtchala
      @SudhakarAtchala  4 месяца назад

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

  • @yaminisreeja6845
    @yaminisreeja6845 11 месяцев назад

    Thank you so much sir. Your explanation was very clear and understandable.

    • @SudhakarAtchala
      @SudhakarAtchala  11 месяцев назад +1

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

  • @ayushsonakiya9526
    @ayushsonakiya9526 Год назад

    well explained....!!!

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @rahulsetti384
    @rahulsetti384 6 месяцев назад

    Very thank you sir 😊😊😊

    • @SudhakarAtchala
      @SudhakarAtchala  6 месяцев назад

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

  • @MiriyalaKarthik7
    @MiriyalaKarthik7 5 месяцев назад

    THANK you very much sir......🎉

    • @SudhakarAtchala
      @SudhakarAtchala  5 месяцев назад

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

  • @valentinorossi3989
    @valentinorossi3989 Год назад +1

    Thankkkkk youuuuu sooooo muuchhhhh sirrrr garuuuu🫂🫂🫂❤️❤️

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @nishchiths8847
    @nishchiths8847 2 месяца назад

    Devru Sir Neevu🙏🏻🙏🏻🙏🏻

    • @SudhakarAtchala
      @SudhakarAtchala  2 месяца назад

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

  • @ramcharansingam1372
    @ramcharansingam1372 Год назад +1

    sir in ex1, in dfa transition diagram there is no transition for q4 dead state for input 0. can we keep self loop for q4 dead state for input 0

  • @saiedits8567
    @saiedits8567 8 месяцев назад

    Thank you sir

    • @SudhakarAtchala
      @SudhakarAtchala  8 месяцев назад

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

  • @User__8640
    @User__8640 Год назад

    Thank you so much sir

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @Spypop96
    @Spypop96 10 месяцев назад

    Sir in example 1 how can u said that q2 is the final state in the transition table ..........

    • @SudhakarAtchala
      @SudhakarAtchala  10 месяцев назад

      Plz refer to the 1st comment, by mistake.
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @ananyasathikumar
    @ananyasathikumar 3 месяца назад

    Sir is this by subset construction method ?

    • @SudhakarAtchala
      @SudhakarAtchala  3 месяца назад

      Here all these states are subsets only. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @SkydiverBITS
    @SkydiverBITS 4 месяца назад

    Sir in dfa transition table we should include all new combinations along with nfa states given in question no sir,but you took only 1 given input state sir,plz solve my doubt

    • @SudhakarAtchala
      @SudhakarAtchala  4 месяца назад

      we have to include every new combination which is obtained by applying input on a state, no need to include all the combinations. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @HariniA-zt8wk
    @HariniA-zt8wk Месяц назад

    Sir,how qo and qo,q1 both are final states for the first question in the video?

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад +1

      q0 is given as final state in the problem. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @venkatachetankumarvullamgu4546

    thank you sir!

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +1

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

  • @Rionplaystuff
    @Rionplaystuff 9 месяцев назад

    SUPERRRRRRR

    • @SudhakarAtchala
      @SudhakarAtchala  9 месяцев назад

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

  • @valentinorossi3989
    @valentinorossi3989 Год назад

    I got passed because of you only sirr😭

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @LEARN9652
    @LEARN9652 2 года назад

    Sir,why u have not take q1,q2 individually for constructing the dfa

    • @SudhakarAtchala
      @SudhakarAtchala  2 года назад

      In many text books they are following that convention. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @Iminvisible789
    @Iminvisible789 8 месяцев назад +2

    Sir question paper lo convert given NFA into DFA (or) equivalence of dfa and nfa same answer raayala. I mean both same aah sir

    • @SudhakarAtchala
      @SudhakarAtchala  8 месяцев назад +1

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

  • @NaveenKumar-ch7oj
    @NaveenKumar-ch7oj Год назад

    Tqq so much sir

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @-NAVEEN_Nani5655
    @-NAVEEN_Nani5655 2 года назад

    Sir please complete the DBMS 🙏 syllabus

    • @SudhakarAtchala
      @SudhakarAtchala  2 года назад +1

      Ya sure. May i know When ur external exams will start.

    • @Anand-ul9zw
      @Anand-ul9zw 2 года назад

      @@SudhakarAtchala do it within a month

    • @-NAVEEN_Nani5655
      @-NAVEEN_Nani5655 2 года назад

      Yes sir it's in September 2022.

    • @-NAVEEN_Nani5655
      @-NAVEEN_Nani5655 2 года назад

      Complete the DBMS Syllabus sir .we want to study by ur lecture only

  • @vikasnir6394
    @vikasnir6394 5 месяцев назад

    how q0q1 is also a final state sir?

    • @SudhakarAtchala
      @SudhakarAtchala  5 месяцев назад +1

      In the problem q0 is given as final state. So the states which contains q0 is final state. q0q1 contains q0. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @nithyachinnu6042
    @nithyachinnu6042 2 года назад

    Sir please complete flat syllabus

    • @nithyachinnu6042
      @nithyachinnu6042 2 года назад

      Complete upto turing machine sir please

    • @SudhakarAtchala
      @SudhakarAtchala  2 года назад +4

      Ya sure. I got in an accident. May be from aug 3rd week i will start uploading videos. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @pratikzade5562
    @pratikzade5562 2 года назад

    ❤️

    • @SudhakarAtchala
      @SudhakarAtchala  2 года назад +1

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

  • @UdayasriKatiboina
    @UdayasriKatiboina 10 месяцев назад

    Sir what is your occupation ...?

  • @recommendedgamer9567
    @recommendedgamer9567 Год назад

    sir there final state is q0

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

      yes. if possible plz share the channel with your friends. Thanks in advance...

  • @sahilmomin417
    @sahilmomin417 3 месяца назад

    ✌️❤️‍🔥🫡🔥

    • @SudhakarAtchala
      @SudhakarAtchala  3 месяца назад

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