CFG to CNF Conversion Examples | Chomsky Normal Form Examples | TOC | Automata Theory

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

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

  • @hinduscience108
    @hinduscience108 7 месяцев назад +20

    bhai, poore youtube me itna clear kisine bataya nahi. Sab confused the you explained so well. thankyou bhai

  • @muhammadumairkhan6071
    @muhammadumairkhan6071 11 месяцев назад +38

    Pura RUclips Dekh Lia sab bakwas KR rhy thy, sirf apki video ki samajh ayi or pata chala k Itna simple topic hai yeh. Shukria bhai

  • @Arham_ahmed02
    @Arham_ahmed02 Год назад +16

    What a great teacher
    you made it so easy.
    Thankyou sir

  • @patillina7360
    @patillina7360 8 месяцев назад +7

    Before watching this video i am very confusing about this video an after watching this video my concept is very clear about this topic thank you so much sir you makes more easy to this subject🤟 ❤🥰

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

      Can I directly watch this video without previous knowledge?

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

      Yes

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

      @@patillina7360 even I don't know what is the CFG and CNF just come to this video because my exam ask this type of question how to possible to understand directly 🤔

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

    sir your efforts mean a lot. i have seen so many videos but no one has taught like you. greatfull to have you

  • @sarmadsabir5259
    @sarmadsabir5259 2 года назад +52

    You're a blessing! Love from Pakistan.

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

    Most Underrated Channel

  • @adeypurohit01
    @adeypurohit01 7 месяцев назад +1

    Simplest explaination for CFG to CNF ! !

  • @swapnilmohanty4045
    @swapnilmohanty4045 10 месяцев назад +5

    Sir one doubt, if A->a, B->b, then why did we need to create X->a, Y->b?? I'm talking about the second example

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

    very nice explanation Very Helpful

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip 3 года назад +10

    💯💯wonderful explanation Sir

  • @Kushal145
    @Kushal145 2 года назад +8

    What a great teacher
    Thanks sir

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

    S->ABD/AC
    A->aA/bAb/AB
    C->aCa/aD
    D->aD/bC
    CGF to CNF

  • @shrutiraj9800
    @shrutiraj9800 11 месяцев назад +5

    Such a good explanation ❤

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

    Explained very well, sir.

  • @malkeetsapien4852
    @malkeetsapien4852 2 года назад +12

    Thanks Man !! You made it really easy !

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

    thanks sir understood in one go ,all teachers in online are teaching wrong method

  • @Pratik-b9b
    @Pratik-b9b 3 года назад +5

    Sir thanks for the easiest explanation

  • @MdRashid-zx6cn
    @MdRashid-zx6cn 2 года назад +4

    Clear many confusion thanks 🤲

  • @nobody-vf5ob
    @nobody-vf5ob 4 года назад +3

    Pura concept clear hogaya

  • @VanshikaLalge-cr7ug
    @VanshikaLalge-cr7ug 4 дня назад

    such a nice explaination sir

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

    Just awesome🎉💯

  • @_ANKUSH-dc5rw
    @_ANKUSH-dc5rw Год назад +1

    wonderful teaching. thanks sir

  • @PriyaYadav-wi7ri
    @PriyaYadav-wi7ri Год назад +2

    Bhaiya love the way u teach us❤

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

    Like button exists for a reason ❤

  • @TK-wp3iw
    @TK-wp3iw Год назад +8

    Thank you so much 😭😭😭❤️❤️

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

    You are great sir love 💗from space 🚀

  • @samratpatel8060
    @samratpatel8060 Год назад +7

    last example there should S1->S in step 1 because S is in RHS side of other production rule

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

      Yes we have to eliminate the start symbol and then slv it . Isn't?

    • @Ajay.m-sc1vc
      @Ajay.m-sc1vc Год назад

      But that will lead to unit production, which is against cnf rule

    • @RDJ-7
      @RDJ-7 8 дней назад

      @@Ajay.m-sc1vc We have to replace S0->S; Then by removal of unit production rule we replace S by XA|YB; Finally S0->XA|YB

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

    You are a gem ❤
    May Allah bless you🌟

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

    You are the best. Thank you sir

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

    Great explanation

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

    very clear explaination!!thank you

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

    1 number sir . thank you very much . subscribed and liked 😊

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

    best video for cnf

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

    Sir terminal or variable ek sth ho toh bo kis form m hota hai

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

    Video is useful

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

    Thank you, understood :)

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

    Continue ❤ never left

  • @ShubhamMs-ms5qw
    @ShubhamMs-ms5qw Месяц назад

    sir you are great.....

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

    Sir in second eg. S is starting symbol that is placed R.H.S so we have to make new production like S'->S

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

    Can you do an example with Epsilon or empty?

  • @TargetSingh-i4l
    @TargetSingh-i4l 4 месяца назад

    Sir isme useless wala bhi elimination bhi krna hota h kya convert kr se pehle?

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

    Nice video sir

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

    Thank you sir awesome explanation.

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

    Good explanation

  • @adityaralhan1154
    @adityaralhan1154 9 дней назад

    Sir answer alag aa sakta hai par number of productions sabke answer ki same aayengi na?
    matlab aapke production aur mere production alag alag ho sakte hai par same number of productions honge jaise 1st example me 8 aur 2nd example me 7?

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd 7 дней назад

    Nice Sir 😊

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

    Sir niche jo notes pade hai vo hi bhej do hm direct vhi se padh lenge

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

    Sir Love from Pakistan 🇵🇰❤️🇮🇳❤️😍💕❤️👍 Keep it up ♨️👍

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

    But what about the start symbol on RHS in two productions ?

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

      I am having same doubt. Was your doubt cleared?

  • @overthinker-un5mi
    @overthinker-un5mi 6 месяцев назад

    okay so let's be honest
    NO ONE did this better than him

  • @reisinilminetabiolmusbiras5865

    Thank you superteach

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

    Smooth video

  • @PriyanshuSingh.O1
    @PriyanshuSingh.O1 Год назад

    Thankyou 🎉Guruji

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

    Null and useless production ka bhi example karana tha

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

    well explained sir
    thank you

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

    Thank you so much sir

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

    thank yuuuuuuu sooo much sir 👍

  • @nobody-vf5ob
    @nobody-vf5ob 4 года назад

    Nice Video Sir

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

    thanks for this video

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

    you are simply excellent. ALLAH BLESS you.

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

    Sir s is also available right side of variable ..do we not need to take extra variable like s dash derive s ..i saw video on neso academy

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

      but right hand side main start variable tab nahi aa sakta jab start symbol null ko derive kar raha hota. but is question main start symbol null ko nahi derive kar raha hai isliye start symbol ko right hand side main likh sakte hai..correct me if i am wrong. for further communication contact me at Instagram.

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

    Can this solution be written for semester exam

  • @mr.pianist
    @mr.pianist 6 месяцев назад

    i love you sir sirf ap se si samhja

  • @Pkeshri21
    @Pkeshri21 4 года назад +1

    Thank you sir 😇😇

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

    Lovely Sir..

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

    Sir haven't talk about simplification first then use CNF .
    I did wrong sir pls provide full information

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

    Thank you sir!!!!!

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

    Amazing sir

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

    well explained!!!

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

    thanks a lot sir .....

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

    Good

  • @atulanand9774
    @atulanand9774 17 дней назад

    sir app pw wale pankaj sir jaise dikhte hai

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

    Thank you sir,

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

    thanks sir❤

  • @unboxtheuniverse5336
    @unboxtheuniverse5336 7 месяцев назад +1

    Dino Games ??

  • @mr.shubham5220
    @mr.shubham5220 2 года назад

    thanks you sir........

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

    Bro! Dino James 🗣️

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

    gr8

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

    Sir thoda mic use karlo ... Apka voice zayda deep hai ,upar se aoaj v dhire a rhi hai ... Earphone use karke v sunne me dikkat ho Rahi hai

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

      aap konse earphone lagaate ho?

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

      @@ohmpanchal1658 Realme Buds 2 , Yeh mat bolna umse zyada bass ata hai ... Usme trouble achaa khasa milta hai ... Or haa boat ka ek earbud ATOM 83 and headphone peablles kaa .. sab mey try Kia ... Par Aisa hi dikkat hota hai

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

    Thank🙏💕

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

    tnx

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

    Thnks !

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

    bro looks like shahid kapoor more than shahid himself.

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

    Thank you dear sir.

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

      Your most welcome.. For further communication you can contact me at instagram..

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

    Sir glt information mt share kriy y glt solve kiyn h apne qki y CNF ki property h ki right hand side p starting symbol nhi hona chiy bt apke answer m araa h starting symbol so it's wrong

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

      but right hand side main start variable tab nahi aa sakta jab start symbol null ko derive kar raha hota. but is question main start symbol null ko nahi derive kar raha hai isliye start symbol ko right hand side main likh sakte hai..correct me if i am wrong. for further communication contact me at Instagram. .

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

      @@THEGATEHUB sir plz goto any website and chz rules their mentioned this condition...you can also go nesho acdmy channel on RUclips they are describe fully rules in proper way...

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

      @@anshikaarya4651 please send me the link..

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

      @@THEGATEHUB ruclips.net/video/FNPSlnj3Vt0/видео.html u can chk here it is totally correct I'm dmn sure... This rule are mentioned in books also..

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

      @@THEGATEHUB boss reply sir!!!

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

    ❤❤

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

    MH SET 23 me ye question aya tha..

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

    @6:09 caption

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

    Sir This question CNF
    X---> aYbD
    Y ---> aZ/bYeZ
    Z---> bD
    D---> d
    ______
    My ans:-
    X--> R
    Y-->RZ /S
    Z-->SD
    D--> d
    👇new
    S-->a
    R-->b
    T--> e
    M--> Y
    M1--->SD
    N-->2
    N1-->YT
    my answer correct or not?
    Please reply me

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

    Is this correct?

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

    superrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr

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

    But, 1st question me to useless productions hai. Aapne kaha CNF me convert krne se pahle useless production ko hatana hoga pahle.

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

    dino james

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

    🙏🙏🙏🙏🙏

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

    Moye moye

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

    gla wale like karo

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

    TOC me aapka koi javab nahi ...

  • @Thegothicdude-n5s
    @Thegothicdude-n5s 5 месяцев назад

    bhot sexy padhate ho ! aap thank you sir !!!!!!!!!!!!!!!!!!!!!!!!

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

    @DinoJames 🙂🙂