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

#cfgtocnfconversion,#CNF, #GATECS, #thegatehub #TOC
Contact Datils (You can follow me at)
Instagram: / ahmadshoebkhan
LinkedIn: / ahmad-shoeb-957b6364
Facebook: / ahmadshoebkhan
Watch Complete Playlists:
Data Structures: • Introduction to Data S...
Theory of Computation: • Introduction to Theory...
Compiler Design: • Ambiguous Grammar | In...
Chomsky Normal Form Examples & CFG to CNF Conversion
In this video I have discussed that how to convert context free grammar to chomsky normal form.
A context free grammar (CFG) is in Chomsky Normal Form (CNF) if all production rules satisfy one of the following conditions:
A non-terminal generating a terminal (e.g.; X-x)
A non-terminal generating two non-terminals (e.g.; X-YZ)
Start symbol generating ε. (e.g.; S- ε)
cfg to gnf converter online
convert cfg to gnf examples
convert cfg to cnf code
chomsky normal form examples with solutions pdf
convert the following cfg into an equivalent cfg in chomsky normal form
chomsky normal form exercises
difference between cnf and gnf
chomsky normal form ppt
cfg to cnf,cfg to cnf conversion,cfg to cnf conversion example,chomsky normal form in automata,chomsky normal form tutorial,steps to convert cfg to cnf,cfg to chomsky normal form,convert cfg to cnf,cnf conversion,chomsky normal form conversion,cfg to cnf conversion in toc,cfg to cnf conversion problems,convert cfg to cnf in hindi,convert cfg to cnf problems,conversion of cfg to cnf,converting cfg to cnf examples,gate cse,thegatehub,gatehub

[@muhammadumairkhan6071]

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

[@devishihere7554]

Real

[@hinduscience108]

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

[@Arham_ahmed02]

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

[@sarmadsabir5259]

You're a blessing! Love from Pakistan.

[@atharvachouhan474]

Chup saale converted

[@nitin7210]

Abe to yaha ku ma chuda rha h

[@ankitpandey7561]

Tere yha bhi hai qa automata😂

[@AdityaKumar-yp4mz]

Bomb banane main bhi use hota hai kya automata? 😂

[@dishajha815]

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

[@Kushal145]

What a great teacher
Thanks sir

[@vinayaksharma-ys3ip]

💯💯wonderful explanation Sir

[@sea161_akashmore4]

very nice explanation Very Helpful

[@patillina7360]

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]

Can I directly watch this video without previous knowledge?

[@patillina7360]

Yes

[@engineermind1651]

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

[@adeypurohit01]

Simplest explaination for CFG to CNF ! !

[@shrutiraj9800]

Such a good explanation ❤

[@malkeetsapien4852]

Thanks Man !! You made it really easy !

[@TK-wp3iw]

Thank you so much 😭😭😭❤️❤️

[@Prateek03]

Sir thanks for the easiest explanation

[@MdRashid-zx6cn]

Clear many confusion thanks 🤲

[@ayushmanbanikya4948]

Most Underrated Channel

[@pranavkul525]

Explained very well, sir.

[@atirrasheedhashmi]

Thank you, understood :)

[@nobody-vf5ob]

Pura concept clear hogaya

[@_ANKUSH-dc5rw]

wonderful teaching. thanks sir

[@kinkaneki2625]

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

[@swapnilmohanty4045]

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

[@dipinbhattarai5304]

rewatch 8:35

[@PriyaYadav-wi7ri]

Bhaiya love the way u teach us❤

[@mohdmiznaansari8182]

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

[@jaat_786.]

best video on topic 🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏v

[@ghurahuchaurasiya2444]

You are great sir love 💗from space 🚀

[@pritiii30]

Just awesome🎉💯

[@phunsukhwangdu7245]

You are the best. Thank you sir

[@samratpatel8060]

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

[@rishabhkumar493]

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

[@Ajay.m-sc1vc]

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

[@fatherofpeace9792]

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

[@HamroQuotes]

Thank you sir awesome explanation.

[@Sweety12519]

Thank you sir 😊

[@harshbaranwal5439]

thanks a lot sir .....

[@riteshnitrkl]

best video for cnf

[@mr.pianist]

i love you sir sirf ap se si samhja

[@reverbmusic8444]

Thank you so much sir

[@fatimasohail3027]

You are a gem ❤
May Allah bless you🌟

[@bishal6334]

thanks sir❤

[@momnavideos6269]

thank yuuuuuuu sooo much sir 👍

[@PriyanshuSingh.O1]

Thankyou 🎉Guruji

[@aboveallff7698]

Continue ❤ never left

[@manojkumarbehera4479]

Nice video sir

[@overthinker-un5mi]

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

[@ParadoxicalShubh]

ok

[@ANKIMATOR]

thanks for this video

[@Pkeshri21]

Thank you sir 😇😇

[@pra15mesh]

Thank you sir!!!!!

[@arnavkukreti2009]

well explained sir
thank you

[@tanyasahuofficial14]

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

[@vikramsinghtomar28]

Good explanation

[@reisinilminetabiolmusbiras5865]

Thank you superteach

[@user-te4rr7zv3v]

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

[@aizazkhan5439]

Can you do an example with Epsilon or empty?

[@nitishkumarprasad2756]

Thank you sir,

[@saumilaggarwal5233]

gr8

[@vikramsinghtomar28]

Smooth video

[@karanjotsingh8523]

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

[@Pyar_Sab_K_Lyea]

Lovely Sir..

[@thebeatifulnature3142]

Amazing sir

[@user-is4pi1pc6s]

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

[@pramodarora177]

I am having same doubt. Was your doubt cleared?

[@rohanrocksgamingvalorant8881]

well explained!!!

[@nobody-vf5ob]

Nice Video Sir

[@abhishek_gupta001]

Can this solution be written for semester exam

[@rudranarayanratha931]

Thank🙏💕

[@moonthoughts8822]

you are simply excellent. ALLAH BLESS you.

[@kingschouhan261]

Good

[@amarendrapratapsingh3714]

Thnks !

[@pawanpt2682]

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

[@naruto_uzumaki07]

same doubt

[@user-su9fv7hx7i]

tnx

[@bp8993]

Null and useless production ka bhi example karana tha

[@TechTalkXplore]

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

[@GetSetVibe]

MH SET 23 me ye question aya tha..

[@vishalgov]

Bro! Dino James 🗣️

[@arvindkumargupta8856]

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]

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.

[@unboxtheuniverse5336]

Dino Games ??

[@samadhankamble5820]

❤❤

[@dhirajupadhyay5775]

superrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr

[@vaishnavisraj844]

suuuuperaaaaaaaaaaaaa

[@MsAsim123456]

Thank you dear sir.

[@THEGATEHUB]

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

[@parthbilgaiyan5188]

bro looks like shahid kapoor more than shahid himself.

[@ujjawalpatel5381]

@6:09 caption

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

aap konse earphone lagaate ho?

[@its8855]

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

[@heelsadhna]

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

[@waron1240]

Matlab

[@anshikaarya4651]

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]

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]

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

@@anshikaarya4651 please send me the link..

[@anshikaarya4651]

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

@@THEGATEHUB boss reply sir!!!

[@niharvanjari8911]

Is this correct?

[@chetansethy67]

🙏🙏🙏🙏🙏

[@ishansrivastava598]

Moye moye

[@SONISPECTRA]

dino james

[@Mr_dark907]

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

[@vikhyatkoppal5888]

Wrong

[@daddy.69.]

[@user-mm3fe3wt9t]

gla wale like karo

[@ASHUTOSHCHIKHALIYA]

TOC me aapka koi javab nahi ...

[@saketkumar4972]

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

[@user-jl1hl5vo6s]

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

[@eprithvikushwah4754]

@DinoJames 🙂🙂

[@mr.shubham5220]

thanks you sir........

[@MohammedZubairUmar]

🫡