2.10 Every string must start and ends with "a" | TOC | DFA Designing | Theory of Computation

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 ธ.ค. 2024

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

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

    For complete Theory of Computation, check out this video:
    th-cam.com/video/9kuynHcM3UA/w-d-xo.html

  • @asha6429
    @asha6429 6 ปีที่แล้ว +26

    Sir, you are the best teacher a student can get.
    Eagerly waiting for DBMS FURTHER TOPIC VIDEOS.
    Don't stop the DBMS Series .
    Please upload the remaining videos.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 ปีที่แล้ว +5

      Thank you Asha..
      Will upload them soon.. Keep following & working hard..

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

      i realize it is kinda off topic but does anyone know of a good website to stream new movies online?

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

      @Stefan Ronin i use Flixzone. Just google for it =)

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

      @Stefan Ronin try Flixzone. You can find it on google :)

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

      @Stefan Ronin I use FlixZone. You can find it on google :)

  • @AlwaysKeepSmilingAkash
    @AlwaysKeepSmilingAkash 6 ปีที่แล้ว +5

    sir,
    thank you so much. from beginning i suffer in TOC but now my all concepts clear and hope it will carry on.
    you are really a best teacher in the world. thank you so much once again
    sir, i send you a mail please give me some time and give me reply if its possible for you.
    thank yo so much one again

  • @shivangisrivastava1158
    @shivangisrivastava1158 5 ปีที่แล้ว

    Sir kya padhate ho aap ,
    bas dil jeet lete hain aap har baar !

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

    Your teaching style is awesome.

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

    Thank you sir for uploading videos with awesome explanation....
    I have watched all the videos from TOC playlist.......
    👍🏻😊😊

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

      You are welcome.. Keep following & working hard.. I will be uploading regularly..

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

    After adding the trasition b on q1 and reach at q0 it is not only moving toward death state but also produce the ambiguity bcz there is already transition for b on q1

  • @AkashYadav-jj9fu
    @AkashYadav-jj9fu 4 ปีที่แล้ว +1

    i study one day before exam and score 90% because of yu sir...Thanks a lot..

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

    very very nice excellent sir hatsoff thankyou to make easy explanation video of the tough subject theory of computation

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip 3 ปีที่แล้ว +1

    Bestest explanation👍💯

  • @parasdua1466
    @parasdua1466 6 ปีที่แล้ว +11

    Sir temperory state q3* hoga apne q2 likh dia..😅😅 but i understand and thanks for providing this lecture these are very helpful for us..✌️

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

    can we send input B to the dead state at final state q1?

  • @hirayaqoob3555
    @hirayaqoob3555 7 หลายเดือนก่อน

    Sir you are 😍 No one can beat you r teaching style! Loved it❤

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 หลายเดือนก่อน

      Thank you so much dear, keep learning & following for more content👍

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

    Great question but Very easily explained.
    Thanks sir ji😆

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

    Million dollar thanks ❤️❤️❤️

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

      Most welcome dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    ...u r..best teacher...

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

    Too easy way to teach... THNAQ SIR

  • @danialwaseem4488
    @danialwaseem4488 5 ปีที่แล้ว

    Excellent explanation......Love from Pakistan

  • @kshitijamahakalkar425
    @kshitijamahakalkar425 5 ปีที่แล้ว

    The best Explainer 😀😀

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

    Sir please work on data structure videos your way of teaching is suburb . Your Student from Pakistan

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

    Sir as ma "aa" b to a sakhata ha 'a' sa start or end ho raha ha

  • @akari3695
    @akari3695 5 ปีที่แล้ว +8

    Can't we have b transition from q1 to q0 instead of taking another State?

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

      🥲♾️💜💜💜

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

      Are you graduate now sis? 🧡

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

      No, it causes a valid string to be in dead state, hence unaccepted.

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

      No . a(a+b)*a is the regular expression so
      Any combination of a and b can come between a and a
      Eg:- abbba should be accepted by the machine

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

      its explained in the video, were u not watching 😅

  • @rayyankhan1661
    @rayyankhan1661 6 ปีที่แล้ว

    sir,really you are very very good teacher.

  • @LordSarcasticVlogger
    @LordSarcasticVlogger 8 หลายเดือนก่อน

    VERY NICE EXPLANATION SIR

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

    DFA " for all words that must start and end on a " ko hm 2 states mai b bna skty hn na?

  • @Deepak-jk1eh
    @Deepak-jk1eh 5 ปีที่แล้ว

    well explained sir. bahut acha kaam kr rahe ho aap sir ,thanks you

  • @Manas12-h7x
    @Manas12-h7x 6 ปีที่แล้ว +1

    Sir agar q0 se b de k q1 pe aye or q0 par b ka self loop lagaye to kya galat hoga??

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

    Sir please make videos on what series of courses which are coming from ur side

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

    Few videos are deleted sir, why so? just yesterday I was watching, but today they are not available. please make them available.

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

      Which are those videos Arjoo? Let me know..

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

    Q1 pe a,b dono self loop laga sakte hai

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

    Sir can't we make self loop on q0 for b then we don't need extra state ..pls answer this sir

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

    Sir agr end m b aya to Q3 se death state ki trf lekr jayege na isme?

  • @gunshipbattle5300
    @gunshipbattle5300 5 ปีที่แล้ว

    very nice explanation sir,
    definitely anyone can clear gate

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

    Well explanation sir ✨😊

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

      Thank you dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

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

    Here in this DFA can't we have a self loop on final state for both values a and b instead of having an extra cost of additional state.

  • @pranishakumari9141
    @pranishakumari9141 5 ปีที่แล้ว

    Sir last state mein q2 pe self loop pe A bhi aa sakta hai na B ki jagah pe

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

    7:40 self loop of b on initial state kar sakte hai na sir

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

      Nhi kar sakte bhai abba kaise print hoga usme

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

    sir a,a bhi to ho skta h string a ke baad a se strar
    ting a se end?

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

    Best explanation 🔥

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

    Can we apply self loop of b & a in q1? .. I think that will also work

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

      As q1 is final state it can accept a as starting and b as final on q1 and that will be wrong so we cannot do that..

  • @Anonymous-vk7ig
    @Anonymous-vk7ig 7 หลายเดือนก่อน

    Sir ye to AB ko bhi q2(right side wala) paas le jayega uska kya hoga???

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

    sir kya aa v accept hoga ? ???

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

    Sir isme aa nhi ho skta kya ??

  • @indiaseLaxman
    @indiaseLaxman 5 ปีที่แล้ว

    sir ,2 final state bana kr nhi kar skte kya iss question ko.

  • @vishalseth2011
    @vishalseth2011 6 ปีที่แล้ว

    you are great sir ;
    thanks for this tutorial...

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

    why "aa" string is not taken ???

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

      It will accept.. You can check..

    • @yoursxyz250
      @yoursxyz250 5 ปีที่แล้ว

      @@KNOWLEDGEGATE_kg can we solve using aa string? Will it be correct?

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

    Best explanation

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

    Sir aa is also possibe or not?

  • @Manas12-h7x
    @Manas12-h7x 6 ปีที่แล้ว +1

    Sorry, agr q1 se b de k q0 pe aye or q0 pe b ka self loop lagaye to kya galat hoga?

    • @yogeshsaini7195
      @yogeshsaini7195 6 ปีที่แล้ว

      qo pa b ka selfloop laga diya toh string condition ka voilation ho jyga

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 ปีที่แล้ว

      tab abba reject ho jaega jabki vo accept hona chahiye tha isliye bache yaad rakho us state par kabhi nai jaate jisse dead statee par jaate ho..

  • @debolinasaha7379
    @debolinasaha7379 6 ปีที่แล้ว

    Nice explanation sir...

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

    awesome sir!!

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

      Thank you dear @Manish! ❤ Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍😊

  • @AtifAli-mq3vt
    @AtifAli-mq3vt 5 ปีที่แล้ว

    this example was awesome

  • @madihaashraf3267
    @madihaashraf3267 6 ปีที่แล้ว

    Sir is mai kia 2 final state ly k kr skty hyn.?

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

    Can anyone plz mention the video where he was explaining the design of DFA when a and b are NOT at start or end or something like that

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

      Drop your query in our discussion forum t.me/KGgatefreeclasses, KG mentos will help you out !!

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

    Dekha jaye to a strt bhi h n and a end bhi h sir to kya nhi ho skta sir

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

    Thank you sir

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

    Great!!

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

      Thank you, keep learning & following😊

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

    Sir how can we do if a is in between or how can we do aaa,abaa,...... because it terminate with 2nd a.

    • @mr.hunter2970
      @mr.hunter2970 ปีที่แล้ว

      That is why we have additional state q3...(with self loop b)

    • @mr.hunter2970
      @mr.hunter2970 ปีที่แล้ว

      If we want to check for aaa......ther is loop on q1......it will take as many a's you want it to......for abaa q0-q1-q3_q1...........the last state is just temporary only to aid these kinda problems

    • @mr.hunter2970
      @mr.hunter2970 ปีที่แล้ว

      The problem will occur only when we counter b in the starting or at the last

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

    Sir will aa be accepted ?

  • @rosydam7866
    @rosydam7866 6 ปีที่แล้ว

    Sir, Can you plz upload videos on Software Engineering. Its a major subject when NET is considered.

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

    Agr q1 state ke bad q2 state hamresa hi 'b' ata rhe kabhi a aaye hi na toh toh process ko dead state pe jana chahiye tha
    Means agar string 'a' se start ho rhi ho aur 'b' pe khatam ho rhi ho toh dead state nhi banegi kya ??

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

      Temporary state ka nature final nhi hai to dead hi consider krenge usey

  • @preethamm.n1161
    @preethamm.n1161 5 ปีที่แล้ว

    Awesome 💞💞🌹🇮🇳🇮🇳🇮🇳

  • @kajalchaudhary7075
    @kajalchaudhary7075 5 ปีที่แล้ว

    sir kya is language m doube a i.e. aa nahi aayga

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

    Thank You Sir

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

      You're welcome dear. Do like, subscribe & share the video❤ Stay connected for more amazing upcoming contents👍😊

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

    Can I make final state to q2?

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

      Dear @Abdul, by making q2 as the final state, the machine will also accept 'ab' which we don't want.

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

    Self referential note: this question is important

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

    SIR PLZ UPLOAD CO PLAYLIST

  • @kanikatak2621
    @kanikatak2621 5 ปีที่แล้ว

    On this language,can aa be not a string.??

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

      it can be

  • @divybhagat7202
    @divybhagat7202 6 ปีที่แล้ว

    Sir you defined q2 2 times

  • @RaviSingh-yf6jd
    @RaviSingh-yf6jd 5 ปีที่แล้ว

    Thanks sir but also upload software engineering as net point of view thanks again sir

  • @jhanvitiwari9804
    @jhanvitiwari9804 6 ปีที่แล้ว

    thank u so much sir

  • @adityapratapsingh2097
    @adityapratapsingh2097 6 ปีที่แล้ว

    Mja a gya sir...

  • @Maria-md4po
    @Maria-md4po ปีที่แล้ว

    thank you

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

    Thnkkkk

  • @dlc-2gurugram838
    @dlc-2gurugram838 ปีที่แล้ว +1

    Sir ke chran saprash.....kya knowledge h Sir

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

      Thanks a lot dear, stay blessed ❤ keep supporting & stay connected for more amazing contents👍😊
      You can also check out our course for all Computer Science subjects, sharing the link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

      @@KNOWLEDGEGATE_kg Sir how can we do if a is in between or how can we do aaa,abaa,...... because it terminate with 2nd a.

  • @RupamBumba
    @RupamBumba 5 ปีที่แล้ว

    AbbababA is not accepted why

    • @anmolkukreja5799
      @anmolkukreja5799 5 ปีที่แล้ว

      bro it's accepted. Check the dfa once again.

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

      Bro middle one is the final state plz recheck your solution

  • @arvindsinghkhatri8482
    @arvindsinghkhatri8482 6 ปีที่แล้ว

    Dead state pe jaana dukh ki baat hai.....thanku

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

    Thanks sir

  • @cantfind7727
    @cantfind7727 5 ปีที่แล้ว

    Kis kis ne notice Kiya ...muuli hogi 😃😃😃😃

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

      arey bhai bhai bhai bhai

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

    sir tussi great ho!