CFG to GNF Conversion | Context Free Grammar to Greibach Normal Form Conversion | GATECS | TOC

#cfgtognfconversion #GNFconversion, #toc, #gatecs,#thegatehub, #AutomataTheory
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...
n this video I have discussed that how to convert context free grammar to Greibach normal form.
GNF stands for Greibach normal form. A CFG(context free grammar) is in GNF(Greibach normal form) if all the production rules satisfy one of the following conditions:
A start symbol generating ε. For example, S → ε.
A non-terminal generating a terminal. For example, A → a.
A non-terminal generating a terminal which is followed by any number of non-terminals. For example, S → aASB.
conversion flow cfg to cnf to gnf
cnf to gnf converter online
while converting cfg into gnf it must be in mcq
convert grammar to gnf examples
difference between cnf and gnf
convert the grammar s- ab a- bs/b b- sa/a into gnf
chomsky normal form examples with solutions pdf
gnf,gnf conversion,cfg to gnf,cfg to gnf conversion,cfg to gnf conversion example,cfg to gnf conversion lecture,greibach normal form,greibach normal form toc,greibach normal form lecture,context free grammar to greibach normal form conversion,cfg to gnf in toc,cfg to gnf conversion in hindi,how to convert cfg to gnf,gate cs lectures,thegatehub,gatehub,conversion of cfg to greibach normal form,cfg to greibach normal form,cfg to greibach normal form example

[@DevRajat-gk4og]

most underrated channel I swear

[@hanzalasarguroh]

far better explaination than neso academy and education4U💫

[@ShaziButt-zn8gh]

You have explained automata very well to me, I have also understood it and I have no confusion in it.☺️☺️ You have made difficult topics easy to understand and also clear.
Thanks😊

[@palakaggarwal5327]

Sorry apke videos ko underestimate kar rahi thi... aaj dekha toh crystal clear ho gaya sab kuch.... thank you so much!

[@coderwork8335]

Best explanation in very less time 😍 You are great

[@HardikVerma-hf3ds]

sir seriously never heard of your channel, watch first videos after getting frustrated due to confusion, seriously hats off sir, thanks a lot
that left recursion was very simple and pretty useful.

[@therealtrend007]

TH-cam sb videos dekhne kai baad bss last ummidd aap kai he videos sai thi.....And Finally App ki he method sb sai easy and understandable hai 👌👌👌👌

[@rohan8758]

Why You do not teach for All subjects of GATE exam. Your teaching methodology is good. Thank u sir

[@THEGATEHUB]

I will slowly upload videos for all subjects, currently I am working on data structures.

[@rohan8758]

@@THEGATEHUB Thank you sir.

[@aparajitashambhavee]

@@THEGATEHUB your explanation is really commendable! This topic is very tough to me but your explanation makes me to grasp the core content! Thank you so much sir!

[@amankumarsingh415]

The best explanation in whole TH-cam

[@BhavyaVenodia]

Thanks brother, tomorrow is my paper and no matter how much i try i cant understand it i had loose hope but after watching ur video i can solve it

[@shubhambhatt2704]

thanks a lot. after watching several videos, this was the most easiest one

[@prafuljoshii]

thnx sir je explaination bdiya hai apkaa ....ajjj afternoon me exam hai....ajjj he automata clear hue
😅😅

[@Abhijit-q6e]

kash sir ... apka video akdam phele se mil jata .... tab toc m professional ban jate

[@AavishSidana]

Check whether the CFG is already in Chomsky Normal Form
(CNF) and convert it to CNF if it is not.

[@funkyjunky845]

ok

[@vinayaksharma-ys3ip]

Very easy to understand💯💯

[@phunsukhwangdu7245]

Thank you sir. It became easy now.

[@ImCookedByCodes]

Thankyou so much sir ❤️. Please upload Operating system lectures if possible

[@toxiclucien8168]

thank you sir ....
helped me in my toc prep for tomorrow :)

[@python_master_]

Keep doing sir please don't give up . Ask yourself why do you start if you have to give up now..

[@refreshstudio3523]

wow thanks sir. such a easy explanation wow

[@Kl-ze4yc]

why S->Z IS NOT A UNIT PRODUCTION?(both are variable)

[@thinking24.7]

Bhai kese kr lete ho itta pyara kaam tum ❤️❤️

[@m.sohaiburrahman]

Love u sir g

[@prann350]

Dino James started teaching

[@boombruhgaming88]

😂

[@kumawatpriti]

Best explanation sir thank you so much sir

[@muthaharsultana6383]

Tq sir for explaining it.i understand it clearly

[@AdarshKashyap_]

Excellent sir... Thank you so much

[@Surajpandey-bu2xc]

thank you so much sir

[@aditinageshwar3217]

Thank you sir ,after searching so many videos this concept clear from your videos .This help me a lot but I have a question in last example can we remove C->a as it is useless production,please clear this

[@priyanshuganatra]

yes ofc

[@Sweety12519]

Thank you so much sir

[@prasadwaghamare4451]

you are the best 😍

[@faizaansari8370]

Best video sir.

[@srb5704]

In first step B is eliminated by b .why you should not take it ..?

[@djvanshsharma3549]

Yes

[@BhooviArora-d5f]

Thank you for all this❤

[@vinayaksharma-ys3ip]

Thank you Sir💯💯💯🙏

[@HappyMishra-r9t]

Thankyou Sir

[@sampadkar19]

way better than NESO ACADEMY. They literally screwed up this topic

[@rajatgupta6740]

Love u boss

[@rohan8758]

Your explanation is good but can U teach Core concept of conversion from CNG to GNF. Thank you sir.

[@mk6263]

Thanks a lot sir

[@pritammondal8836]

nice video sir

[@hardhikkedia4542]

Sir saare shortcut methods YT shorts mai daal do

[@mgcontenido9310]

agr variable ke bad fer terminal aa gyaa tuh ose GNF bole ge?
example: A-aBb

[@nurulaini1124]

what if the question have abselon. we should replace is like X -> a?

[@phani25able]

Can someone let me know on when C is replaced by b, why was not first B in BB replaced by b from second production

[@SamiKhan-sb5ik]

I also have same doubt.

[@TechnicalBunny]

Thanku sir 🙏🏻🙏🏻🙏🏻

[@palakmahajan3036]

I hated this subject but now i realise my teacher was bad 😞

[@ADISHVAR1]

thabku sir

[@nayemurrahmannayem6937]

Thank you

[@AAYUSHSHARMAPCE21CS002]

Sir urgent doubt hai....
Dusra method jisme A1,A2,A3.... assume karte usse answer different and short aaraha.....means koi matter nhi karta na kisi method sai bhi karo? Bs GNF form aana chaiye

[@THEGATEHUB]

Kisi bhi method se karo answer sahi hona chahiye... aur teacher ko dono method aana chahiye 😄😄😁

[@AAYUSHSHARMAPCE21CS002]

Sir yahi problem hai......
Teacher ko jldi baazi mai assume wala method nhi Mila toh pura answer na kaat de.......
But also
Thankyou so much sir for responding 😊❤️❤️
Your way of teaching is amazing and easily understandable.

[@RKiNFo1237]

Thank you

[@ADISHVAR1]

thanju sir

[@hariomgautam882]

can you tell me from which book you are taking reference for toc

[@THEGATEHUB]

Peter linz

[@vinaykumarbandarapalli216]

Before Converting CFG to GNF, We should convert it to CNF know.

[@kkiranayb]

That's for academics. This is faster way to solve just for gate exam

[@kamalmankoo8837]

thanks sir

[@vedantyeole8546]

❤🤯😊

[@dragon1452]

Ty

[@saketkumar4972]

Is it compulsory to convert all cfg into cnf before converting it to GNf

[@AniketMannaofficial]

Yes

[@dragon1452]

Ty

[@MdAzad-hc3le]

Salute Sir (⁠*⁠_⁠*⁠)

[@sanskarchhajed9397]

B' smaj ni aya

[@Duggubadmash67]

Plz sir explain CNG to LPG

[@adarshkumar2766]

I recommend you all to watch this video at 1.25x speed

[@shubhambhatt2704]

Already Watching it at 1.5x

[@dewashishvermaietlucknow1977]

@@shubhambhatt2704already at 2x😒😒

[@omniscient_xyz]

Watching in 2x speed

[@jacobblack2544]

Who asked?

[@nooneneedstoknow7]

Damn

[@CathrynGibbs-q9k]

Smith Helen Jones Laura Clark Matthew

[@AyodhyaDhakad-bt8mh]

Bhai darkness bda

[@waron1240]

Sir

[@freefirekings90689]

not sure your teaching some explanation is good but some is bad'

[@daddy.69.]