Conversion of CFG to Chomsky Normal Form

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

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

  • @eclipseilff
    @eclipseilff 7 лет назад +615

    I just wanna say that I've spent my afternoon with your videos and I think I learned more in these couple of hours than I did for the whole semester... The way you teach is simply amazing. Thank you and greetings from Germany!

    • @tangdaniel3434
      @tangdaniel3434 7 лет назад +24

      Same here as well from Malaysia!

    • @ДенисМарянчук
      @ДенисМарянчук 6 лет назад +33

      Exactly! In one night I have learned and understood all the things that I couldn't understand during the semester. And I have passed the exam :)

    • @NeerajKumar-tb3ek
      @NeerajKumar-tb3ek 6 лет назад +10

      same here, from India

    • @Farahat1234
      @Farahat1234 5 лет назад +7

      You are from germany?

    • @rauapayl4223
      @rauapayl4223 5 лет назад +10

      Same Bangladesh

  • @salounik.2894
    @salounik.2894 7 лет назад +57

    I have been following this channel past two years. All I want to say is thank you so much for guiding me through various subjects. I have scored really well in whatever subjects you've taught me!!!

  • @apoorvagowda13
    @apoorvagowda13 2 года назад +64

    This Academy is litrelly saving lives of many students 😭...
    All I wanna do is Thank You🙏

  • @TheKseth
    @TheKseth 7 лет назад +18

    Please upload the rest of the videos asap.You are doing a huge service to mankind by making these videos.

  • @ShubhamKumar-hv3gu
    @ShubhamKumar-hv3gu 7 лет назад +11

    I have seen almost every lecture of toc Its very helpful for learning and getting understand to toc topics this is the best channel of RUclips for studying toc I explore many channel and waste the time but you neso academy you are the best

  • @smurfx6922
    @smurfx6922 3 года назад +15

    i have no words for the way you explain a topic .... its like learning from the topic itself... great respect whoever you are

  • @siddharth.chandani
    @siddharth.chandani Год назад +3

    The level of questions this Channel uses is absolutely great..
    I have seen many videos of this topic but the question they take were very basic.. which obviously didn't clear whole concept..

  • @evanlecarde281
    @evanlecarde281 6 лет назад +23

    Very helpful, these lectures are getting me through my theory of computation class.

  • @marxman1010
    @marxman1010 3 года назад +13

    At 1:27, the first step S'->S doesn't conform to chomsky normal form, since S is not in T. But disappear in step 3.

  • @abhishekbalyan7189
    @abhishekbalyan7189 7 лет назад +12

    Sir please upload remaining lectures. I'm totally dependant on your lectures. My exams starts from 12 May. Because of you I was able to pass DLD in last semester. All the students are waiting for your lectures. Please it's a sincere request upload it ASAP!

    • @Arham__Qasim
      @Arham__Qasim 2 года назад +3

      Bhai job lag gayi kya?

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

      @@Arham__Qasim haan ji bhai, job lag gyi hai

    • @ashu3128
      @ashu3128 2 года назад +5

      @@abhishekbalyan7189 congrats🥳

  • @princetomar2247
    @princetomar2247 7 лет назад +73

    yours lecture really helps me to understand theory of automation
    plz upload all remaining videos which is about PDA and turing machine
    plz upload alls
    BCOZ MY paper coming soon
    please understand problem
    thanks for giving me a such lecture to understand CNF

    • @shashanksharma8229
      @shashanksharma8229 7 лет назад +1

      yes sir I agree Prince

    • @whitehatmelons4597
      @whitehatmelons4597 7 лет назад +2

      yes true....we are waiting for those of turing Machine
      actually we can't wait

    • @souradeepdatta8569
      @souradeepdatta8569 7 лет назад +2

      ya plz my xams are coming plz upload them fast and thanx for teaching in such a great way....

    • @ricaspinto
      @ricaspinto 3 года назад

      Please treat teacher as Sir, sir. I dont understand problem

  • @govindparulekar862
    @govindparulekar862 5 лет назад +13

    Thank you so much for this great explanation , understood fully.

  • @mritunjay4ever
    @mritunjay4ever 3 года назад +6

    You are born to teach.

  • @vinaykumarb9677
    @vinaykumarb9677 3 года назад +3

    When we convert a given CFG to CNF. The following simplification order must be followed strictly:
    1. Elimination of Null Productions (Epsilon Productions)
    2. Elimination of Unit Productions
    3. Elimination of useless Symbols (useless Productions)
    Then the remaining process will be very Easier.

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

    Cristal clear explanation sir💀.. thank you soo much.. ur vedios r our all time saviours.

  • @snehalmachan
    @snehalmachan 7 лет назад +60

    Sir,In the removing unit production of S'->S at 7:17
    You've replaced S' by the value of S but in the lecture of removing unit productions you have stated that you have to replace A->B by A->x whenever B->x in the Grammer and x belongs to terminals, but Here in S'->S ,S contains both terminals and non terminals

    • @JP-qp9ht
      @JP-qp9ht 6 лет назад +3

      ya i think it should be S'->a because on replacing S'->S , S->a so S'->a . am I correct or not ??

    • @shubhamsaxena1681
      @shubhamsaxena1681 6 лет назад +3

      Same confusion!!!! if anybody can explain please do so!

    • @ankulsinghrajput8452
      @ankulsinghrajput8452 6 лет назад +3

      @JAY prakash sorry to say but u are wrong, think if S' wants to go to another option or a non terminal Symbol like AS but in your case you are restricting S' to go only to a terminal symbol a.

    • @ankulsinghrajput8452
      @ankulsinghrajput8452 6 лет назад +5

      @snehal machan Go step by step , first add S'->S (coz S is on the right hand side) then it becomes a case of unit production and after that remove the unit production and also remove more than 2 non terminals.

    • @JP-qp9ht
      @JP-qp9ht 6 лет назад

      ya exactly i was wrong . now i have understood .thanx

  • @iqramirza2947
    @iqramirza2947 6 дней назад +1

    You made the concept crystal clear thanks ❤

  • @KavyaShree-s1l
    @KavyaShree-s1l 4 месяца назад +1

    There are no words describe a devotional thank fullness for your work🥺🙇‍♀️🫶

  • @allsorted9976
    @allsorted9976 7 месяцев назад

    at 7:37, S'->a (only this should have happened) because S->a; here 'a' is the only terminal and only the terminals and null are replaced in unit productions as told *in video 76 at 1:18*.
    Also change on removing A->S
    So, the result on removing all unit productions should be :-
    S' -> a, S -> ASA | aB | a | AS | SA, A -> b | a, B -> b

  • @GotHobby
    @GotHobby 7 лет назад +3

    Easily the best video on this method, thanks

  • @nikeshdahal4117
    @nikeshdahal4117 5 лет назад +4

    wow it was great to extract the concept from your videos . hope to see yuh in the upcomming days with new more conceptual videos . thanking you from NEPAL............

  • @shwetapancholi1022
    @shwetapancholi1022 5 лет назад +3

    Thank you so much for this video❤️❤️it's very helpful for mah MSc exams😘😘

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

    Great explanations in a simple way. Thanks

  • @sampratickroy2055
    @sampratickroy2055 7 лет назад +2

    sir we are glad enoughfor this fav effort u done for us .............
    we are eagerly waiting for ur further lectures

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

    Well that was really helpful , I really appreciate your work Sir. Greetings from Pakistan🇵🇰🇵🇰

  • @pavansatyakrishna7490
    @pavansatyakrishna7490 7 лет назад +9

    Hi sir, please upload remaining lectures about PDA and Turing machines. the way you explaining is in simple manner understandable. waiting for your next videos

  • @leooram1959
    @leooram1959 5 лет назад +1

    freaking life saver dude. Good job

  • @victorjimenez9763
    @victorjimenez9763 7 лет назад +2

    Really helpful lectures , I'm waiting for the next one.

  • @kajolyadav5825
    @kajolyadav5825 7 лет назад +2

    Thank you for these videos sir.
    plz upload rest of the topic videos which are turing machine, push down automata etc soon. It'll be really helpful for us.
    Thank you so much for this great help.

  • @abdullaalnaimi3931
    @abdullaalnaimi3931 5 лет назад +20

    Thank you, is not enough :)
    Well appreciated

  • @payalsagar1808
    @payalsagar1808 5 лет назад +1

    again superb work thankyou! (India)

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

    Thank you for teaching with wonderful dedication 🇮🇳

  • @qanbar-pucit8534
    @qanbar-pucit8534 2 года назад

    This is very Informative video. This cleared my all concepts

  • @abhishekkant9368
    @abhishekkant9368 5 лет назад

    Kya badiya smajaya bahishab aap see ,well done

  • @Soumit1997
    @Soumit1997 7 лет назад +1

    thank you neso u helped alot. full playlist completed

  • @ricaspinto
    @ricaspinto 3 года назад

    Thank you Sire , for anyone in FEUP i have to say Sir you are gud!

    • @ricaspinto
      @ricaspinto 3 года назад

      super suportive sir, sir!

  • @freshlearnerstamil296
    @freshlearnerstamil296 5 лет назад +1

    Thanks buddy for this its helpful for my internals

  • @techpiano7010
    @techpiano7010 7 месяцев назад +2

    I found the same question which is in my exam thank you!
    😂

  • @worldwanderer4029
    @worldwanderer4029 5 лет назад +1

    Awesome lecture sir ..... Thank you

  • @k.abhijeet
    @k.abhijeet 3 года назад +5

    Null production removal method in previous video is different from this one. Please tell which one is correct and should be followed.

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

      Both are same, in this lecture the concepts of removal were directly put into action.

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

      @@cricadic rather than saying it the same, you should explain it. useless

  • @vipinpanwar6763
    @vipinpanwar6763 7 лет назад +1

    sir please add push down automata lectures also it will be really helpful and appreciable .........great work..

  • @amriteshpratap2222
    @amriteshpratap2222 7 лет назад +1

    ur lectures are outstanding..plz upload cnf to gnf conversion quickly
    if it possible plz upload pushdown automata.

  • @rukmanisharma5092
    @rukmanisharma5092 7 лет назад +1

    pls upload the videos of PDA and turing machine and thanks for such an excellent videos
    it will definitely help me in exams.....

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

    2022.. and students still follow these videos .

  • @madaninaats987
    @madaninaats987 7 лет назад +1

    sir pls upload all remaining videos.......its very helpful for us.

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

    11:08; i thought rather than introducing new production Y -> a, we can use A->a, but that would also allow other productions of A which we don't want. that's why we introduce Y that only goes to a and nothing else.

  • @JyotirmaySenapati
    @JyotirmaySenapati 7 лет назад

    Awesome Series.. very much recommended...

  • @tolubrand5330
    @tolubrand5330 7 лет назад +5

    Sir plz provide the lectures on PDA and TURING MACHINES🙏

  • @sahilgupta1781
    @sahilgupta1781 5 лет назад +1

    Superb explanation❤️

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

    It the best explanation, Thank You Neso Academy

  • @bkdurgaprasad6039
    @bkdurgaprasad6039 3 года назад

    Great explanation thank you sir!!

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

    Right, now i can sleep peacefully

  • @iqramirza2947
    @iqramirza2947 6 дней назад

    Thank you so much Sir 😇💫

  • @debarati2000
    @debarati2000 4 года назад

    You're a life saviour 🔥

  • @wannabeserpento99
    @wannabeserpento99 5 лет назад +1

    Helped out a lot, thanks my dude!

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

    Most Beautiful explaination ❤❤

  • @sajitmagar3748
    @sajitmagar3748 7 лет назад

    well explained ,greetings frm texas

  • @arunmanivarughese9085
    @arunmanivarughese9085 7 лет назад

    Excellent ,thanks sir

  • @mistusural
    @mistusural 7 лет назад

    thank you sir for making that helpful vedio. pleace also make vedio about PDA and turing machin

  • @IFennecYouCODM
    @IFennecYouCODM 7 лет назад

    please upload PDA and Turing Machine Videos. Your videos really help.

  • @09faizan
    @09faizan 2 года назад

    Thank-you sir very useful and helpful

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

    Thank you so much neso academy

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

    Same from York of the UK

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

    Thank you from uk❤

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

    Thank You So Much 💖

  • @AbhinavKumar-qn1dt
    @AbhinavKumar-qn1dt 7 лет назад

    Add some more videos, please. And if possible, then please add Microprocessor lectures too.

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

    Amazing explanation. Buch of thanks💗

  • @rohanthube2920
    @rohanthube2920 5 лет назад +1

    Helps a lot..🤟

  • @kushalhu7189
    @kushalhu7189 3 года назад

    perfect explanation.......

  • @swatimaurya9405
    @swatimaurya9405 3 года назад +1

    Sir please make the videos on Computer organizations and architecture 🤗🤗

    • @nesoacademy
      @nesoacademy  3 года назад +1

      ruclips.net/p/PLBlnK6fEyqRgLLlzdgiTUKULKJPYc0A4q

    • @swatimaurya9405
      @swatimaurya9405 3 года назад

      @@nesoacademy sir but this is not in detailed as per our college syllabus can you please refer that 🙏🙏🙏.

  • @bhargavirevalli6102
    @bhargavirevalli6102 3 года назад

    Good explanation

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

    GOD TEACHER

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

    You saved my life

  • @shashanksharma8229
    @shashanksharma8229 7 лет назад +2

    Sir canyou plz upload video on PDA , PDA to CFG conversion ,CFG to PDA conversion and TURING Machine

  • @RahulJaiswal-fe1st
    @RahulJaiswal-fe1st 7 лет назад +1

    sir pls upload more and more videos on this subject as early as possible
    I am completely dependent on your videos
    my syllabus for this paper is upto turing
    machine
    pls help me

  • @saishmhatrearts
    @saishmhatrearts 6 лет назад +1

    thank u so much for this videos

  • @AGV_Prints
    @AGV_Prints 3 года назад +1

    Thank you that's all i can say 🙌🏻❤️

  • @sakshamsaxena5047
    @sakshamsaxena5047 7 лет назад +3

    Sir please upload all the lectures till April before my exams which starts on first week of may

    • @sakshamsaxena5047
      @sakshamsaxena5047 7 лет назад +1

      Neso Academy Thank you sir and please try your best

    • @vyommishra7101
      @vyommishra7101 7 лет назад +1

      Neso Academy try na karo video daalo.

  • @rozabond734
    @rozabond734 6 лет назад

    Thank you

  • @rahulshetty2918
    @rahulshetty2918 3 года назад

    A plathero of thanks❤️

  • @barunabhachakraborty3573
    @barunabhachakraborty3573 5 лет назад

    Thank You.

  • @vaishnavikhairnar4672
    @vaishnavikhairnar4672 3 года назад

    Thank you so much sir🙏

  • @josesagarra
    @josesagarra 8 дней назад

    harika anlatmıs cidden

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

    Thanks!

  • @babanparab2370
    @babanparab2370 7 лет назад +1

    thanq sir

  • @bikramized
    @bikramized 7 лет назад

    Please ,please🙏🙏
    please complete the Theory of Computation course.Please upload videos of rest of the topics and their examples i.e., PDA and Turing machine
    I have semester exams from 2nd week of next month.
    Please upload.
    NESO ACADEMY has helped me a lot in getting good marks in my previous semester.
    Please help.

  • @ayeshabilal275
    @ayeshabilal275 3 года назад

    Thanks for the video

  • @icaroamorim3123
    @icaroamorim3123 6 лет назад

    Excelent work

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 3 года назад

    Thankyou sir

  • @noahross3642
    @noahross3642 3 года назад

    Thank you for the video!!

  • @rohanabraham4169
    @rohanabraham4169 3 года назад

    Fantastic video.

  • @harshitvijay1724
    @harshitvijay1724 4 года назад

    neso bhai saare subjects ke videos daalo. mai vit mai hu humare college mai sare bacche neso se hi padhte hai. please aur bhi subjects daalo. vit mai pata karo aur konse subjects hai unki bhi video daalo.

  • @geniusgamez6258
    @geniusgamez6258 3 года назад

    Isn't this the same example from the book "Introduction to the theory of computation" by Michael Sipser?

  • @rajeshverma3814
    @rajeshverma3814 7 лет назад +1

    my life depend on you!!!

  • @arjungupta1449
    @arjungupta1449 7 лет назад

    Sir, please upload the video of Push Down Automata and Turing Machine

  • @sudiptapaul7243
    @sudiptapaul7243 6 лет назад +4

    In step 4,can we replace the most right sided SA with X????

    • @sohamtalekar7820
      @sohamtalekar7820 3 года назад +2

      No, then you'll have only one Non terminal symbol, which is not in CNF.
      I know this comment is kinda late )

  • @mradulgupta9626
    @mradulgupta9626 7 лет назад +1

    sir please upload the remaining videos as soon as possible..please
    🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏

  • @shubhamagarwal9250
    @shubhamagarwal9250 7 лет назад

    sir plz upload lectures on pushdown automata and turing machines as soon as possible

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

    its amazing

  • @federicamagistrali3012
    @federicamagistrali3012 2 года назад +2

    Hi! I wanted to ask what should you do if you have:
    A--> SbS ?? how can you transform it to CNF?
    Thanks in advance :)