DFA Problems with clear explanation

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • Technical lectures by Shravan Kumar Manthri.
    Watch Top 100 C MCQ's
    • Top 100 MCQs in C ("Wa...
    Watch Technical C programming
    • Technical C coding : p...
    Watch Data Warehousing & Data Mining
    • 1. Multi-Dimensional ...
    Watch Design & Analysis of Algorithms
    • 1. Introduction to the...
    Watch Formal Languages & Automata theory
    • 1. Introduction to Aut...
    Contact me @ fb : shravan.kites@gmail.com
    Like us on fb: CSE GURUS
    This video explains DFA problems with explanation. #ShravankumarManthri#CSEGURUS #ShravankumarManthri#CSEGURUS

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

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

    YOU are helping a lot to the students i am very much thankful to you.as well as god bless you&good luck

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

    1:40:39 for rhs problem how you use input a for q1 to go to two states i.e., to q2 and q0 if it has two next states for 1 input then how it will be dfa?

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

    One of the best lecture in youtube❤❤❤

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

      Thank u very much.. u made my day...
      Watch Turing Machine problems in the following link www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Really appreciated your work sir now i understood concept of DFA very thoroughly : ) thankyou sir!

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

      Most welcome...Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Sir plz upload the video for NFA also it is so helpful .....and understood very well thank you sir.

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

      We can read one day before the exam

    • @satwiktatikonda764
      @satwiktatikonda764 2 ปีที่แล้ว

      Yes sir upload video on nfa also....

  • @tehreemsaleem5812
    @tehreemsaleem5812 2 ปีที่แล้ว

    really such a good video i try to cover my DFA topic from last 22 days but i amunable to clear my concept but your video is aweosme

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

      Very happy to hear from u..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @84poudyal24
    @84poudyal24 ปีที่แล้ว

    woah...what a teacher 🫡

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

      Thank u...Watch Turing Machine problems in the following link www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @j30p-klover71
    @j30p-klover71 2 ปีที่แล้ว

    I am from ethiopia thank you for your clear explanation.

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Most welcome and lots of love from INDIA.
      Please Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Thank you very much Sir.Heartfull Thanks to you 😊. It will help all CSE students. I will share with my friends .

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

      So nice of you...Please do share...You can watch this playlist for more stuff in C
      th-cam.com/play/PLYT7YDstBQmEGhVqAoubBS0OE_5m4JDUe.html

    • @NKARANAMLAKSHMI
      @NKARANAMLAKSHMI 3 ปีที่แล้ว

      @@CSEGURUS Yeah sure. 😊

  • @Youdontneedtoknow-ty2ex
    @Youdontneedtoknow-ty2ex 3 ปีที่แล้ว +6

    Sir please upload for NFA also.
    It will be helpful for us.

  • @karthiksharma6752
    @karthiksharma6752 2 ปีที่แล้ว

    Great xplnation...

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Thank u..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Very helpful, thank you sir! 🙏

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      Glad it was helpful..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Sir explanation is excellent 👍

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Thank u very much..
      Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Thank you, for that video sir !

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      Welcome..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @hrithikaudyawar9601
    @hrithikaudyawar9601 2 ปีที่แล้ว

    Thank you so much sir

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

      Most welcome...Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @siddheshb.kukade4685
    @siddheshb.kukade4685 ปีที่แล้ว

    thank you for the video

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

      You're welcome...
      Watch Turing Machine problems by contributing in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @Sonamchaurasia19945
    @Sonamchaurasia19945 3 ปีที่แล้ว

    Thank you sir for this video ..all the concept related to dfa problem is cleared ...a big thanks to u sir

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      Most welcome...Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @sreenigolla8412
    @sreenigolla8412 2 ปีที่แล้ว

    Best video on this topic.

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Thanks a lot..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    A great video! very helpful

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Many thanks...
      Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    good expain

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

      Thank u..Watch Turing Machine problems in the following link www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    GUYS, it is a really good video to learn DFA problems based. it is really interesting, the more you listen the more you will like it. But do it parallel when he explains. Thank you sir so much...

    • @CSEGURUS
      @CSEGURUS  4 ปีที่แล้ว

      Thank you for ur comment... Hope the viewers follow your suggestions...Keep Learning...

    • @Youdontneedtoknow-ty2ex
      @Youdontneedtoknow-ty2ex 3 ปีที่แล้ว +1

      Exactly!!
      If we practice these prblms we'll definitely get it...
      And acc to me no one will explain as simple as like this.

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

    Perfect✨ Thank you soo much sir

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      Most welcome...Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Very productive anf quality video lecture sir hope you go in the same way

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

      Glad to hear and I will try my best..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Please make a video on NFA and €-NFA , mealy machine, moore machine also.

  • @cs978
    @cs978 3 ปีที่แล้ว

    Thank you sir... Wonderful explanation

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      You're most welcome..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @jyothsnakaruparthi7011
    @jyothsnakaruparthi7011 3 ปีที่แล้ว

    excellent sir..thank u so much

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      You are most welcome..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    q0 must be the final state because in the language there is one case in which single ''b'' is there in ques 18

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

      yes I was thinking of the same thing, it's strange no one pointed out

  • @freecoder522
    @freecoder522 2 ปีที่แล้ว

    the explanation is amazing ............

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Many thanks...Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @shivammaurya4517
    @shivammaurya4517 2 ปีที่แล้ว

    Thank you so much sir, appreciated😊❤

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      So nice of you...

  • @saranyadoredla1162
    @saranyadoredla1162 3 ปีที่แล้ว

    Tqu u sir for your clear explanation

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      You're most welcome..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @suzzmerick5815
    @suzzmerick5815 3 ปีที่แล้ว

    awesome explanation thank you sir

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      You are most welcome....

  • @mr_noob6361
    @mr_noob6361 2 ปีที่แล้ว

    According to rule 1 st problem was wrong no need to create dummy state here min string is 2 then how 4 state will come..?? it should be n+1 states ...and in that qn it was not mentioned it was starting with any input symbol

  • @bhuvanavasupilli6215
    @bhuvanavasupilli6215 3 ปีที่แล้ว

    Thank you sir... It helped me

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

      Glad to hear that..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    30:10 sir idhar hum (aa) main left hand side wala (a) ko remove karka fear tu humra pass starting symbol (a) q1 aa sakta tha tu apna ya par dummy state kyo liye??

    • @cs978
      @cs978 3 ปีที่แล้ว

      We cannot remove string from left hand side in this case...if it's not found we just put dummy state...we can remove only in the case string end with "abb" But not start with abb please notice the difference...hope you understand

  • @vit6723
    @vit6723 3 ปีที่แล้ว

    Pls add discussion about language accept

  • @avani-verma
    @avani-verma 2 ปีที่แล้ว

    Thank you so much 🙏

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      You're welcome 😊..
      Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Appreciate your work, but one correction, in question 20, when you took the example of 2nd symbol from RHS, you made that one wrong, please check it again...

  • @aryanudainiya9486
    @aryanudainiya9486 2 ปีที่แล้ว

    sir plz make a video on turing machine questions

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @nayanjadhav4672
    @nayanjadhav4672 3 ปีที่แล้ว

    Make q0 as initial as well as final state from q0 i/p is a, b to q1 from q1 i/p is b, a to q0

  • @ummidishivakalyani1092
    @ummidishivakalyani1092 3 ปีที่แล้ว

    Thank you a lot sir thank you so much

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      Most welcome..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @pasupuletiraja5479
    @pasupuletiraja5479 2 ปีที่แล้ว

    tq

    • @CSEGURUS
      @CSEGURUS  2 ปีที่แล้ว

      Most Welcome...Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

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

    Super 👌

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      Thank you..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @piazapetit145
    @piazapetit145 3 ปีที่แล้ว

    how do you do one over 3 inputs with a substring abc?

  • @timesup7256
    @timesup7256 3 ปีที่แล้ว

    Awsm video brother with clear concept

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      Thanks a ton.. Keep Learning..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @username_0_0
    @username_0_0 3 ปีที่แล้ว

    Wow! this is the right tutorial I was looking out for.

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

      Glad it was helpful..Watch Turing Machine problems in the following link
      www.udemy.com/course/formal-languages-and-automata-theory/learn/lecture/17998421?

  • @parvatiparuchowdarykatta9083
    @parvatiparuchowdarykatta9083 3 ปีที่แล้ว

    Sir plz explain about nfa also

  • @NEWSVBK
    @NEWSVBK 4 ปีที่แล้ว

    Sir when should we put the reject state and in some cases you are returning it to initial when to use reject state please explain 🙏🙏🙏🙏🙏 requesting 🙏🙏🙏😭

  • @mukulkumarmaurya9848
    @mukulkumarmaurya9848 2 ปีที่แล้ว

    1:33:35 In question no 18 what if we don't have any a

  • @donaldduck2566
    @donaldduck2566 2 ปีที่แล้ว

    how to I construct a PDA for L={(a^nb^n)^m/n,m>0}

  • @rohithvaidya1878
    @rohithvaidya1878 4 ปีที่แล้ว

    sir ur videos are perfect please make it visible .if it is not clear not getting intrest to watch

    • @CSEGURUS
      @CSEGURUS  4 ปีที่แล้ว

      Thank you for ur feedback.. I vl do it for next videos..

  • @daljeetkaur3002
    @daljeetkaur3002 4 ปีที่แล้ว

    In second problem why we made dummy state we can attach q2 to q4 with 0 and q3 to q4 with 0/1

    • @Youdontneedtoknow-ty2ex
      @Youdontneedtoknow-ty2ex 3 ปีที่แล้ว

      There's a condition given in question...either 01 or 10
      Wherever we've asked OR in question,we gotta take dummy state.

  • @sharvaniprabhusalgaonkar5330
    @sharvaniprabhusalgaonkar5330 3 ปีที่แล้ว

    Sir can you please recheck the question of "a should be the 2nd symbol from Right hand side again??"

    • @cs978
      @cs978 3 ปีที่แล้ว

      Yes.. Sir gave two transitions for 'a' at state Q1, it violates DFA rule

  • @saranyadoredla1162
    @saranyadoredla1162 3 ปีที่แล้ว

    Sir plz upload the video for nfa also

    • @CSEGURUS
      @CSEGURUS  3 ปีที่แล้ว

      I will do it in the next month.

  • @nishantkhatri8004
    @nishantkhatri8004 2 ปีที่แล้ว

    1:32:27 what about "bb"

  • @yashaswiniprashanth5703
    @yashaswiniprashanth5703 3 ปีที่แล้ว

    Sir can you please explain nfa

  • @abhiraut474
    @abhiraut474 2 ปีที่แล้ว

    2/3 ka reminder 2 nahi 0 aata hai 39:56

  • @aaryanyadav3732
    @aaryanyadav3732 2 หลายเดือนก่อน

    can i get these questions as pdf format

    • @CSEGURUS
      @CSEGURUS  2 หลายเดือนก่อน +1

      sure.. u can ask me at csegurus@gmail.com

    • @aaryanyadav3732
      @aaryanyadav3732 2 หลายเดือนก่อน

      @@CSEGURUS ok check now

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

    In Q.4 ending with aa=No ->a=q1 initial state
    In Q.5 starts with aa=No->= q𝛟 null state
    In Q.6 €.B=B substring of B=No-> q1 initial state
    Useless logic

  • @abdelmalek9004
    @abdelmalek9004 3 ปีที่แล้ว

    Sir, how we can do the table of transitions, i have not understood ?

  • @anoldsoul9687
    @anoldsoul9687 3 ปีที่แล้ว

    question number 20 additional i.e accepting the 2nd symbol from RHS is 'a'. should it accept 'abab' string or not???

    • @dimpleraghu2744
      @dimpleraghu2744 2 ปีที่แล้ว

      I think it's wrong cause it doesn't accept aab also

  • @satwiktatikonda764
    @satwiktatikonda764 2 ปีที่แล้ว

    Q20 is becoming nfa

  • @satvikarya569
    @satvikarya569 4 ปีที่แล้ว

    26:58,it will be from q3 to q1

  • @tanha9244
    @tanha9244 3 ปีที่แล้ว

    12:13 it will be a b

  • @arunasukruthamallampalli2670
    @arunasukruthamallampalli2670 3 ปีที่แล้ว

    Can you please explain how can we do :
    Find a DFA that has i- position element as 0 and i+k -position element as 1 ?
    Thanks 😊

    • @abhijitpaul7683
      @abhijitpaul7683 2 ปีที่แล้ว

      what are the conditions for i and k?

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

    can i get these questions as pdf format

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

      Ask me at csegurus@gmail.com

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

      done plzz check@@CSEGURUS