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

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ม.ค. 2025

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

  • @muhammadumairkhan6071
    @muhammadumairkhan6071 ปีที่แล้ว +47

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

  • @hinduscience108
    @hinduscience108 9 หลายเดือนก่อน +41

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

  • @Arham_ahmed02
    @Arham_ahmed02 ปีที่แล้ว +19

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

  • @patillina7360
    @patillina7360 10 หลายเดือนก่อน +9

    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 10 หลายเดือนก่อน

      Can I directly watch this video without previous knowledge?

    • @patillina7360
      @patillina7360 9 หลายเดือนก่อน

      Yes

    • @engineermind1651
      @engineermind1651 9 หลายเดือนก่อน

      @@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 🤔

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

    bestest teaching style sir itni aache padhate ho ekdam dimag me jo doubt aara hota hai jo shayd koi clear nahi karte hai wo aap clear kar dete ho

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

    Yrr m sbko recommend krungi ..... Ki inki videos dekho sb clear ho jyga 👍

  • @dishajha815
    @dishajha815 8 หลายเดือนก่อน +1

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

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

    thanks 👍🏻👍🏻🎉this is a best channel from over all TH-cam

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

    💯💯wonderful explanation Sir

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

    Most Underrated Channel

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

    Bhot khoobsoorti se badhaya Bhai ❤ bhot shandaaaarrrr

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

    Bhai best video on youtube for this topic.

  • @adeypurohit01
    @adeypurohit01 9 หลายเดือนก่อน +1

    Simplest explaination for CFG to CNF ! !

  • @pranavkul525
    @pranavkul525 3 ปีที่แล้ว +10

    Explained very well, sir.

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

    What a great teacher
    Thanks sir

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

    very nice explanation Very Helpful

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

    Such a good explanation ❤

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

    Nice Explanation!. Followed this channel for Data Structures as well, really good

  • @MdRashid-zx6cn
    @MdRashid-zx6cn 2 ปีที่แล้ว +4

    Clear many confusion thanks 🤲

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

    Thanks Man !! You made it really easy !

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

    Sir thanks for the easiest explanation

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

    You're a blessing! Love from Pakistan.

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

      Chup saale converted

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

      Abe to yaha ku ma chuda rha h

    • @ankitpandey7561
      @ankitpandey7561 5 หลายเดือนก่อน +9

      Tere yha bhi hai qa automata😂

    • @AdityaKumar-yp4mz
      @AdityaKumar-yp4mz 5 หลายเดือนก่อน +7

      Bomb banane main bhi use hota hai kya automata? 😂

    • @rony-vn7ep
      @rony-vn7ep 4 หลายเดือนก่อน +3

      maqsad bhul jao bhaijan

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

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

  • @PriyaYadav-wi7ri
    @PriyaYadav-wi7ri ปีที่แล้ว +2

    Bhaiya love the way u teach us❤

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

    Just awesome🎉💯

  • @_ANKUSH-dc5rw
    @_ANKUSH-dc5rw ปีที่แล้ว +1

    wonderful teaching. thanks sir

  • @TK-wp3iw
    @TK-wp3iw 2 ปีที่แล้ว +8

    Thank you so much 😭😭😭❤️❤️

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

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

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

    You are great sir love 💗from space 🚀

  • @nobody-vf5ob
    @nobody-vf5ob 4 ปีที่แล้ว +3

    Pura concept clear hogaya

  • @thatcomputerguy481
    @thatcomputerguy481 3 หลายเดือนก่อน +1

    Great explanation

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

    You are the best. Thank you sir

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

    You are a gem ❤
    May Allah bless you🌟

  • @haardikmanjani742
    @haardikmanjani742 3 หลายเดือนก่อน

    very clear explaination!!thank you

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

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

  • @swapnilmohanty4045
    @swapnilmohanty4045 ปีที่แล้ว +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

  • @VanshikaLalge-cr7ug
    @VanshikaLalge-cr7ug 2 หลายเดือนก่อน

    such a nice explaination sir

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

    Continue ❤ never left

  • @BhagatBhutale..
    @BhagatBhutale.. 3 หลายเดือนก่อน +1

    Video is useful

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

    Bestest 😊

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

    Thank you, understood :)

  • @ShubhamMs-ms5qw
    @ShubhamMs-ms5qw 3 หลายเดือนก่อน

    sir you are great.....

  • @riteshnitrkl
    @riteshnitrkl 9 หลายเดือนก่อน

    best video for cnf

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

    Thank you sir awesome explanation.

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

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

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd 2 หลายเดือนก่อน

    Nice Sir 😊

  • @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 2 หลายเดือนก่อน

      @@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

  • @PriyanshuSingh.O1
    @PriyanshuSingh.O1 2 ปีที่แล้ว

    Thankyou 🎉Guruji

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

    Nice video sir

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

    Good explanation

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

    thank yuuuuuuu sooo much sir 👍

  • @abhishek_gupta001
    @abhishek_gupta001 7 หลายเดือนก่อน +1

    Can this solution be written for semester exam

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

    Thank you sir 😇😇

  • @TargetSingh-i4l
    @TargetSingh-i4l 6 หลายเดือนก่อน

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

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

    Thank you so much sir

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

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

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

      I am having same doubt. Was your doubt cleared?

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

    Thank you superteach

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

    thanks for this video

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

    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?

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

    well explained sir
    thank you

  • @sonumewada-o8u
    @sonumewada-o8u 24 วันที่ผ่านมา +2

    last moment teacher

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

    Can you do an example with Epsilon or empty?

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

    thanks a lot sir .....

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

    Smooth video

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

    thanks sir❤

  • @nobody-vf5ob
    @nobody-vf5ob 4 ปีที่แล้ว

    Nice Video Sir

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

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

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

    Lovely Sir..

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

    you are simply excellent. ALLAH BLESS you.

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

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

  • @pra15mesh
    @pra15mesh 9 หลายเดือนก่อน

    Thank you sir!!!!!

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

    well explained!!!

  • @mr.pianist
    @mr.pianist 8 หลายเดือนก่อน

    i love you sir sirf ap se si samhja

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

    Amazing sir

  • @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.

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

    Thank you sir,

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

    Thank🙏💕

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

    Good

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

    thanks you sir........

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

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

  • @amarendra.pratap
    @amarendra.pratap 3 ปีที่แล้ว

    Thnks !

  • @overthinker-un5mi
    @overthinker-un5mi 8 หลายเดือนก่อน

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

  • @unboxtheuniverse5336
    @unboxtheuniverse5336 9 หลายเดือนก่อน +1

    Dino Games ??

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

      😂😂😂

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

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

  • @saumilaggarwal5233
    @saumilaggarwal5233 9 หลายเดือนก่อน

    gr8

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

    Bro! Dino James 🗣️

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

    tnx

  • @GetSetVibe
    @GetSetVibe 9 หลายเดือนก่อน +1

    MH SET 23 me ye question aya tha..

  • @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 TH-cam they are describe fully rules in proper way...

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

      @@anshikaarya4651 please send me the link..

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

      @@THEGATEHUB th-cam.com/video/FNPSlnj3Vt0/w-d-xo.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!!!

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

    @6:09 caption

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

    ❤❤

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

    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 9 หลายเดือนก่อน

      aap konse earphone lagaate ho?

    • @its8855
      @its8855 9 หลายเดือนก่อน

      @@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

  • @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

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

    sir app pw wale pankaj sir jaise dikhte hai

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

    Is this correct?

  • @codingworld6554
    @codingworld6554 3 หลายเดือนก่อน +1

    Like button exists for a reason ❤

  • @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..

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

    🙏🙏🙏🙏🙏

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

    superrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr