Minimization of DFA | TOC | THEORY OF COMPUTATION | AUTOMATA | COMPUTER SCIENCE | part-30

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

КОМЕНТАРІ • 126

  • @jaygupta2839
    @jaygupta2839 6 років тому +114

    Dear sir u made os and rdbms very easier for us to learn .
    There is a mistake in your video.
    At 4:55 u are saying that A on b will go to B but by dfa it is going on C .
    Kindly correct it

  • @shivambhirud8308
    @shivambhirud8308 6 років тому +50

    There is some MISTAKE while transition from A to B(as you said), instead it should be A to C (According to diagram).

  • @bing6199
    @bing6199 4 роки тому +12

    Who is here from Kamble sir... Kamble sir teach better than you Mr. Sanchit Jain 😎😎

  • @no_name4585
    @no_name4585 6 років тому +4

    There is a mistake at @4:43. A on b goes to C which is a final state whereas B on b goes to C which is a final state. Both A and B on a go to non final states. So A and B can be merged.

  • @alpha5782
    @alpha5782 6 років тому +2

    This video is not included in the playlist.
    Please include it so that people who watch playlists , don't miss it.
    And thanks for uploading regularly , really love your efforts. :)

  • @hiteshkaushik2085
    @hiteshkaushik2085 6 років тому +10

    The given machine is not a DFA itself..How can we minimise it???

  • @amitbhardwaj1898
    @amitbhardwaj1898 4 роки тому

    hello sir , aapke lecture mast hote h ............automata itni achhi aaj tak samjh nhi aayi thi ... thank u so much ...

  • @Ankit-we8ym
    @Ankit-we8ym 7 років тому

    sir where have you gone
    one thing is true sir your are ultimate,YOU are the best
    please make more and more learning stuffs .
    sooner or some bit later views will be in lakhs
    please finish the course of dbms and toc atleast
    THANKS A LOT

  • @shankarroy2068
    @shankarroy2068 7 років тому +4

    sir i have a doubt, please clear this
    at[12:15] {B,C} on b goes to A(which is a final state) but on a {B,C} goes to D(which is a non final state), so how does they become equal state?

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

      because theyre state is same in the same grp

  • @shibudhara3437
    @shibudhara3437 6 років тому +1

    Thank u sir.. Please upload more video basis on TOC... Please... U help me a lot..

  • @sahnilakhanam5288
    @sahnilakhanam5288 7 років тому +5

    i have little bit doubt in this video that when u discuss to check the equality [at[4:43] you told that ,we check b symbol its come A to B but in diagram its come A to C] plz clear my doubt.

    • @vijeshk1290
      @vijeshk1290 7 років тому +1

      I too have the same doubt.. sir please clear the doubt

    • @rajyalakshminakka5738
      @rajyalakshminakka5738 7 років тому +1

      I too have the same doubt sir will you please clear it

    • @royalclasher7898
      @royalclasher7898 7 років тому +2

      That's a mistake

    • @AshChaudhari
      @AshChaudhari 6 років тому

      i also notice that mistake...please solve that ....

  • @swatijain8706
    @swatijain8706 7 років тому +1

    Sir your series of lectures of every subject you have uploaded is very easy to understand... Please upload lectures on regular expression and other important topics...

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому

      Thanks swati for your valuable comment,
      we will upload these topics soon :)

  • @ApexSpeedster
    @ApexSpeedster 7 років тому +2

    Thank you sir for explaining it so well.
    I have never seen such an easy explanation of this topic.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому

      Hi Vineet, Thank you so much for your encouraging words.We upload more topics every week, Please subscribe this channel for best GATE tutorials.

  • @shubhambhattacharya6046
    @shubhambhattacharya6046 7 років тому

    sir probably A should be grouped with c,and d should be separate...gathering from the diagram...else it's just awesome...can you please name a few text books on this course by the way?

  • @AshChaudhari
    @AshChaudhari 6 років тому +1

    sir u made mistake at[4.44] ....but we go as per your method the solution comes [6.16] directly at [4.44] so...ans is {c},{a,b},{d}

  • @prashantgadakh2052
    @prashantgadakh2052 7 років тому +3

    Sir, I Have One Doubt, IF Initial State act as a final state then how we can group the set of final states and set of non final states?

  • @tauseefkhan6901
    @tauseefkhan6901 7 років тому

    sir, did you change the method for getting your lectures or u didn't upload any new one???????? is every thing alright????? we all are waiting .. actually the standard u have already made is phenomenal ..... thats why we are are dependent on u....

  • @poojabajaj.
    @poojabajaj. 7 років тому +9

    Long time no see Sir...
    Many associates depend on your lectures Sir. Is everything alright?
    May God Bless You

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +6

      Hello Radha, thank you so much for your concern and yes everything is going good. :)

  • @ranamuhammadyaseen3364
    @ranamuhammadyaseen3364 6 років тому

    sir kindly tell about one problem which is that,let say, if any state which have no out going for a or b (any one of these)... than what we assume????

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

    sir at 4.47 the transition of A by string b on C but you have out it transition on B it's wrong sir
    May god bless you sir

  • @ishaansrivastava2360
    @ishaansrivastava2360 7 років тому +2

    It should be D oon taking input b at the place of D on a @11:26

  • @smritipriyadarshani3668
    @smritipriyadarshani3668 7 років тому +1

    thank u sir...plz upload videos for indexing and B+ trees..

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому

      Hi Smriti, Thank you so much for showing your interest, We'll try to cover all the topics as soon as possible. Please subscribe this channel for regular updates.

  • @farahyousaf5503
    @farahyousaf5503 4 роки тому

    Your lectures are great. Now I enjoy TOC :D

  • @deecode11
    @deecode11 3 роки тому

    sir, I wanna ask after taking this session what are the perks of enrolling in Gate course on knowledge gate

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  3 роки тому

      Dear Deeksha, kindly contact on our helpline no 8097320395

  • @ryt2prateek
    @ryt2prateek 7 років тому

    step 3 of minimization: Looking for equal states:
    {C} {ABD}
    state A at input symbol b is going to C; not to B
    kindly make it clear please

  • @pragyanparimitasahoo9405
    @pragyanparimitasahoo9405 4 роки тому

    Sir can u upload another video on minimization with another example

  • @Deepak-qf3yz
    @Deepak-qf3yz 7 років тому +1

    Hello Sir! You're doing Great. Waiting for more lectures to learn.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +1

      Thanx for your appreciation :like: will upload more lectures soon.

  • @harshilshah5482
    @harshilshah5482 6 років тому

    Thanks sir for your videos. Really helpful content explained in a very straightforward manner. Keep up the good work👍👍

  • @tauseefkhan6901
    @tauseefkhan6901 7 років тому

    sanchit sir!!!!!!!!... its been a while u didnt upload any new video..........we are dying to get further videos....please complete full syllabus of DBMS, OS, TOC first which u have completed partially... then we can say yes some of our preparation completed!!!:P

  • @PriyadharshiniSundaramurthy
    @PriyadharshiniSundaramurthy 4 місяці тому

    you are exemplary sir

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  4 місяці тому

      Thank you so much, Priyadharshini. Keep supporting & stay connected for more content❤

  • @vinayak8100
    @vinayak8100 5 років тому

    Shouldn't we remove the dead state too from the first example?

  • @madhulikamittal
    @madhulikamittal 6 років тому +1

    sir please upload videos on operation research according to the syllabus of net c.sc stream.

  • @rishabhkandwal1392
    @rishabhkandwal1392 4 роки тому

    Sir can we also remove B also
    Please 🙏 reply

  • @vishalverma7897
    @vishalverma7897 5 років тому

    please make your contents more relevant with real question

  • @7104abhi
    @7104abhi 5 років тому

    Above example is not a DFA as for state c input symbol b is not defined

  • @dattatreyapujar4068
    @dattatreyapujar4068 5 років тому

    Thank You Sir. 😎

  • @sabashoukat5575
    @sabashoukat5575 5 років тому +1

    same question from my site sir when are on A and u using b then this b going to C not B its wrong

  • @Abhishek-jc8bi
    @Abhishek-jc8bi 7 років тому +1

    I am coming from a mothe now eac day to just see that you started pipelining or not,now its high time and i cannot waste a single minute hoping you will start it.Bye Bye you are a good teacher although.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +1

      sorry to trouble you abhishek, i take classes morning to evening, in the spare time upload videos...will try me best to upload pipe lining before gate...god bless you..

    • @Abhishek-jc8bi
      @Abhishek-jc8bi 7 років тому

      No worry sir,
      Its just that I am preparing without coaching with my final year still going on and there are thousands like me ,we all are totally relying on online teaching only.I could have paid also to get CO notes.
      But now I have covered it through nptel videos.
      But waiting for ur videos till the last of Jan.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +2

      Brave man, carry on soldier...

  • @monikamunjal11
    @monikamunjal11 7 років тому

    at 12.57 if B goes to A and C goes to D still B C have the same behavior?

  • @hemanthlanka3475
    @hemanthlanka3475 5 років тому

    Sir from A on b it goes to C sir in equality checking .but u made it as B sir please correct it sir.
    Tq

  • @achin4140
    @achin4140 7 років тому +1

    i beg you sir please just tell about The Network layer
    Network layer concepts, design issues, static and dynamic routing algorithms, shortest path routing, flooding, distance vector
    routing, link state routing, distance vector routing, multicast routing, congestion control algorithm, internetworking, Ipv4

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +1

      Hi ACHIN, Thank you so much for showing your interest, We'll try to cover all the topics as soon as possible. Please subscribe this channel for regular updates.

    • @achin4140
      @achin4140 7 років тому

      dear sir i have subscribed now please just tell network layer concepts sir please i have my test please just tell about routing algortihms ,flooding and congestion

  • @sheetalkuwar
    @sheetalkuwar 7 років тому

    Thank you Sir.

  • @veereshkumar3470
    @veereshkumar3470 5 років тому +3

    Sir ji ye given question is not a dfa

  • @darshantechful
    @darshantechful 6 років тому +2

    wow sir !!! for explaining such a good way.thanks for this video.

  • @abhishekjakhmola1130
    @abhishekjakhmola1130 6 років тому

    A on b also goes to C.

  • @abudriaz9678
    @abudriaz9678 5 років тому

    amazing

  • @sanketsaitawdekar4440
    @sanketsaitawdekar4440 6 років тому

    Why haven't you explained Myhill-Nerode theorem?

  • @only2d162
    @only2d162 6 років тому +1

    Thank you sir...

  • @swadhindas5853
    @swadhindas5853 4 роки тому

    Sir what is the transition delta(D,a)?

  • @pinakdas6951
    @pinakdas6951 5 років тому +1

    At 4:46 A--> C at 'b'
    but you said, A--> B at 'c'

  • @arpitgupta6809
    @arpitgupta6809 6 років тому +1

    thnku so much sir

  • @sumitgoyal385
    @sumitgoyal385 7 років тому +1

    nice

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

    some states are not defined for both a and b.

  • @sumitprasad9926
    @sumitprasad9926 5 років тому

    Sir u have done a mistake at 11:32 that is d on b is going to d but u said it is going on c

  • @rupalijain9267
    @rupalijain9267 6 років тому +1

    Sir pls upload on dfa minimization through Myhill nerode theorem plss

  • @saroshfaisalkhan3531
    @saroshfaisalkhan3531 6 років тому

    A on looking b goes to C

  • @piyushsharma4518
    @piyushsharma4518 7 років тому +1

    nice!!

  • @rohitmehta3148
    @rohitmehta3148 7 років тому +2

    When you are going to upload next videos ..??

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому

      Hi Rohit, Thanx for showing interest, Soon we are going to upload more videos, Please subscribe our channel to follow all updates. :)

  • @Ankit-we8ym
    @Ankit-we8ym 7 років тому +1

    sir why no more lectures??

  • @datadata4039
    @datadata4039 3 роки тому +1

    ❤️

  • @animeshsomvanshi3697
    @animeshsomvanshi3697 6 років тому

    where are the next series of videos automata ?

  • @nkstar45
    @nkstar45 4 роки тому

    But sir , given question is not correct. Two state not have complet production....

  • @satyamdeshmukh1424
    @satyamdeshmukh1424 5 років тому +4

    Why you speak so much u r making simple problem more complicated by speaking too much.

  • @rohitmehta3148
    @rohitmehta3148 7 років тому +3

    Why you stop uploading videos?

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

    question 1st is wrong, how the heck it is DFA? from C there is no outgoing transitiion for b ... and the definition of DFA is there must be minimum and maximum one transition for each state .
    must think before uploading

  • @mathkingujjal
    @mathkingujjal 5 років тому

    I think 1st problm is done wrong.... As A goes to C for b

  • @rajatkaswan141
    @rajatkaswan141 6 років тому

    how it can be a dfa as state d do not have any transition on d for symbol a

  • @Shubhamydv5
    @Shubhamydv5 4 роки тому

    What if final state is unreachable

  • @nevergiveup6349
    @nevergiveup6349 7 років тому +1

    hello sir can you upload some Compiler Design video's!!!....

  • @amanjain3339
    @amanjain3339 7 років тому

    upload videos sir we are all waiting

  • @jaygupta2839
    @jaygupta2839 6 років тому

    Sir there is a big mistake done by you. A ON B go3s to final state

  • @ankitgoyal8601
    @ankitgoyal8601 5 років тому

    Apni video yeah aap suno kafi bolne mein mistake kiye ho , bche confuse ho jate h usse... Likha sahi h tooh kya bol tooh glt rahe ho bich bich mein... Way of teaching fine

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

    4:47 error

  • @erarman1991
    @erarman1991 7 років тому

    wow

  • @Anytime4yo
    @Anytime4yo 7 років тому +1

    osome sir

  • @vandanshah207
    @vandanshah207 5 років тому

    the first ques you are solving is wrong the C production does not have b edge

  • @punamtamang7463
    @punamtamang7463 5 років тому

    Can dfa have two final state?

  • @nevergiveup6349
    @nevergiveup6349 7 років тому +1

    Dear sir kindly upload Some Algorithm Design and Analysis videos as soon as possible . sir please do it first!!!

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +1

      Hi Akash, Thank you so much for showing your interest, We are working on "Design and analysis". Please subscribe our channel to follow all updates.

  • @subhankargoswami3521
    @subhankargoswami3521 6 років тому +1

    hello knowledge gate why you delete some videos in serialwise please fix this issue

    • @bipinprasad2267
      @bipinprasad2267 6 років тому

      Subhankar Goswami yup yup.i also noticed

  • @MohdAsif-xy9ff
    @MohdAsif-xy9ff 5 років тому

    Plz correct the problem it's having mistake

  • @nevergiveup6349
    @nevergiveup6349 7 років тому +1

    sir already I subscribed....hmmm

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

    Some mistakes involve in this lecture which make confusion

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

      Sorry for the inconvenience dear, will try to rectify the mistake shortly.

  • @rajsingh-dl4pk
    @rajsingh-dl4pk 5 років тому

    Sir please use Hindi

  • @amriteshkumar1129
    @amriteshkumar1129 6 років тому

    There are some mistake in1st question

  • @Bhatonia_Jaat
    @Bhatonia_Jaat 4 роки тому

    sir duster chipak gya board pe

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

    You did wrong calculation.

  • @aviislive8079
    @aviislive8079 5 років тому

    U did mistake in the video

  • @swati4500
    @swati4500 6 років тому

    Sir something is not correct

  • @Abhishek-jc8bi
    @Abhishek-jc8bi 7 років тому

    Sir,leave this TOC its easy to understand while reading from book also.You should stick to hard topics which student are not able to understand from books,slides like pipelining,algorithm questions,tcp/ip,multilevel pagetable,permutation and combination.
    Please teach the topics which i mentioned gate is in 1 month and many students have confusion on these topics not TOC.

  • @hamadakhtar2654
    @hamadakhtar2654 4 роки тому

    sir ap hindi mein karwty thy ab apko kya hogya

  • @utkarshsingh-yo2ir
    @utkarshsingh-yo2ir 5 років тому

    wrong. u r wrong

  • @sagarpahuja357
    @sagarpahuja357 6 років тому

    i have little bit doubt in this video that when u discuss to check the equality [at[4:43] you told that ,we check b symbol its come A to B but in diagram its come A to C] plz clear my doubt.