Lec-64: CNF Vs GNF | Chomsky vs Greibach Normal Form | CFG in TOC

👉Subscribe to our new channel: / @varunainashots
In this video difference between CNF and GNF is discussed here with their important points. Their full forms are given below.
CNF stands for Chomsky normal form.
GNF stands for Greibach normal form.
►Theory of Computation (Complete Playlist):
• TOC(Theory of Computat...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
• Design and Analysis of...
►Database Management System:
• DBMS (Database Managem...
► Software Engineering:
• Software Engineering
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks:
• Computer Networks (Com...
►Operating System:
• Operating System (Comp...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing (Compl...
►Programming in C :
• C Programming
►Data Structure:
• Data Structure
►Computer Architecture :
• Computer Organization ...
►Graph Theory (Complete Playlist):
• Graph Theory
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@arkajyotiadhikary8504]

*"The best"* playlist for TOC. And all of my classmates enjoy this playlist. thank you for your support.

[@asstatus1205]

bhai tere classmate kya hamare lecures bhi yanha se padhte hain ahi example same to same bhai ye hi explaination

[@pareshbrahmankar8338]

just completed playlist... your teaching is way better than college professors.. subscribed your channel.... thank you so much for providing such content free of cost

[@achyuthpramod4315]

Wowwwww, TOC playlist is absolutely amazing. Thoroughly enjoyed watching each and every video. Completed the entire playlist in 5 days. Thanks a lot Gate Smashers team!

[@subhrajitdey2148]

I completed in 3 days🥱🥱with notes...if u don't mind can u share ur notes i will share mine

[@krishnakushwah1250]

I completed in 2 days 😅♥️

[@AdityaGupta-eu4kx]

4 hours before exam😌😂

[@devesharya5184]

3 hours before exam 😌

[@prashantdubey4112]

First DBMS and now I completed this playlist and they're so so much helpful, thank you so much sir.

[@MaheshBabu-ow6pj]

@Ashutosh Prasad bro does all those playlists are completely completed ? Or there are still vedioes to be uploaded?

[@urviupadhyay1639]

Thank you sir for your effort. We need teacher's like you in our college. Thank you again sir

[@sachinandan5]

yes sir really u saved many of us from getting backlogs… Lot of respect for u.. :) 😍

[@pirshoaib1255]

After learning all TOC videos ,i think nw i am able to teach Toc to others 😊 Thank u sir your way of teaching is charming 😍

[@payaljain7796]

Come here just to say thank you 😊 Finally complete the playlist ....Each and every topic is explained in a simplest way no one can explain like you thanks again....

[@_AVANISHKUMARGUPTA]

Completed the playlist Today..... It was so intuitive that I was able to complete in a week only. Kudos Sir ....

[@THE_gLOBATE]

Week...bhai kal raat me saltai h poori 😂🤣🤣

[@AmmarAhmey]

Just completed the Theory of Computation playlist. It was an awesome journey. Learned a lot. The way you explain the concepts is soooo much easily to grab. These videos are too the point, without any FORMAL type blah blah blah.. Just too the point and that is what everyone needs. Love from Pakistan. Keep it up. One request: Please do not stop making such great videos like other youtube people who joined Unacademy and just left their youtube channels. :) Also I was unable to find LBA in this playlist :(

[@thepriestofvaranasi]

Many concepts are missing. This playlist seems to be incomplete.

[@peralacharanraj7699]

Finally TOC complete playlist had reached by me through this one of the best explanation of Varun sir👍

[@randomeraoriginal]

Very well taught sir. Each and every concept of TOC of mine is clear now . Thank u so much 😍. And as you say in video i have done that. Thanks again.

[@rahulbairwa2705]

Just completed playlist ... Thanks for this amazing explanation, Sir! :) One suggestion is either you should provide notes to the students or some theory part should also be taught in the lecture, so students will have some theories as well. BTW thanks again .. ❤💪

[@HiteshDey_official]

Differently you deserve more like and subscriber sir ❤

[@Sulkysus]

Who're here during their End sem exam 😂

[@tirthajitdey7907]

😅

[@tsp5512]

Sare engineering students endsem mein hi aate hai 😂

[@CUNUMUNU]

😂😂

[@anchalsharma3089]

done sir, i bring 3 subscriber today , with my phone , tablet and laptop. you are outstanding teacher i have ever get teached by. Thank you very much sir.

[@anjaligupta7788]

i have watched your whole playlist within 36 hours.

[@it_15_srijansen30]

Another semester I cleared with help of Varun Sir.🙏🙏🙏 Same for my friends.

[@anjaligupta7788]

i have watched your whole playlist within 36 hours with hand written notes.love you from agra.

[@achievewithgyanu632]

Clg teacher only tp but you are great 👍👍

[@kuchtohai7011]

Completed entire playlist in 3 hours |||| ab toh exam ho jayega

[@sohamsanyal3518]

Sir idk you will reply or not but .. honestly I salute your work .. every video that you have provided has helped me and my friends a lot even the last time saviour thank you your Motto should be "less time full concept" 😊.. thanks not from ma but from whole uemians ( University of engineering and management) ❤️

[@vibhu613]

I completed this playlist since yesterday..... I commenting at 10:13 AM & today is my end semester exam at 10:30 AM.... There are no words to say thanks... Can't express in words Tonnes of love sir❤❤🤩💯

[@GaganTyagi2000]

bhai tere exam kasa hua??

[@vibhu613]

@@GaganTyagi2000 results bhi aaye hai got 40/50

[@GaganTyagi2000]

@@vibhu613 college exam subjective tha ya objective ....kyu ki mere end sem exam 3rd of august se h aur mene bss sir ki video he follow ki h

[@agnivdebnath6584]

@@GaganTyagi2000 kaisa hua 🙂

[@vanshajsinghal4482]

in my 3rd year, and cleared every sem because of this guy, best find for my college years.

[@aneesurrehmanasra9267]

Just completed playlist ... Thanks for this amazing explanation, Sir! :)

[@minestar921]

My degree is about to end..... following your courses since first sms ❤

[@48_subhambanerjee22]

thank you sir, ye syllabus me tha. thanks for convering this part mera pura class apko subscribe kiya he, mene recommend kiya unko aapka channel : )

[@mahendrachoure08]

Thanks to make a TOC playlist I share the playlist for my friend there were also enjoyed and the best learning and helpful for exam thank you 🙏❤️❤️

[@dhruvilsoni4900]

Today I have completed this playlist. Thank you sir !

[@SakshamMaheshwari-z6r]

Everything is good in this playlist but there is a problem which is examples. you had taught 1 or 2 examples by which we are not able to gain confidence for exam BTW thank u sir...........

[@thepriestofvaranasi]

Playlist is incomplete sir. You have directly started questions on DCFL without explaining it anywhere. Also, concepts of DPDA, grammar to PDA, removing ambiguity from CFG and other topics are not covered anywhere sir. Please add them for other students. My exams are after 2 days so I have to study from somewhere else but others might need it in future.

[@suchitachaudhary]

Thank you so much sir.... Finally I have finished this playlist today.... Great explanation sir ji ....🙏 apke wajh se mera toc ka Concept clear Hua h..iske pehle kbhi smjh hi ni Aya tha toc... Thanks a lot sir🥰

[@ManjeetSingh-nm7ki]

Thanx sir, so cool.... nd'...easy way to cover two topics ......in simple manner❤

[@imudasirk3]

Thankyou so much 🙌 for providing such content free of cost. it's really helpful for me🥰 From Pakistan 🙌

[@amitmandal5226]

thank you sir ....completed full playlist .......kyu comment bahut zaroori hai

[@Raja-ey9nv]

thank you sir from bottom of my heart for everythng, i study all subjects from uh

[@meghasolanki747]

Thanks sir to make the toc playlist 😊

[@harshilsharma4966]

Is this playlist enough for Gate's Theory point of view??? Please reply...

[@priyeshpandey7128]

Thank you sir for this playlist.😊❤

[@sajansekhu8785]

⭐⭐⭐⭐⭐Brilliant teaching.👍👍

[@legityash]

Great teacher with ethics 👏👏

[@keyurchaudhari94]

Completed it in 3 days Very good and easy to grasp.

[@souravraj]

Completed this amazing playlist ! Thanks a lot sir

[@ishkwatra6207]

Subscriber done bhaiya 🥺❤️ thankyou for all these efforts and videos 🥺❤️❤️

[@gamecrusher2088]

TOC Completed. Thank you very much🙏

[@aryanmishra7310]

Finished the Playlist, thanks a lot sir!

[@GateSmashers]

Great job!

[@aryanmishra7310]

@@GateSmashers thanks sir. Computer architecture next! Also sir it'd be great if you could place the video no. 37-42 at their right place in the toc playlist it confused me a bit.

[@skhojayfarahaman5867]

Lots of love and respect sir, from kolkata. You are best sir❤️❤️❤️

[@suindude8149]

By the utilisation of Turing machine rather the GNF in Context free normal form could have been implemented but Context free grammar is implemented through PDA. In case of any combination of terminal could be accepted by the Turing machine rather.

[@zainabtehreemkiyani]

please this topic explains The Chomsky Hierarchy, because your explaining method perfect and easily understandable .From Pakistan

[@deepeshdwivedi2516]

End of playlist Thank you Sir

[@thecinephlexshow6431]

Thank you Sir for your playlist because of you I'll be passing my University exams this year. Happy Birthday 🥳🎁 sir, god bless you.

[@chetanamali956]

Also Un-decidability & Intractable Problems topics are remaining in TOC can you make video on this?

[@ddesiretowin5535]

Sir aap bahut acha padhate hai

[@RajSingh-vx2sn]

Love you sir 🥰🥰 aap bahut achhe se concept clear karte hai 👍👍👍

[@ganggadharchandraray6566]

Done, brought 4 more subs! Really good content. Thanks a lot

[@TechieCodeBuddy]

is this playlist is a complete tutorial of TOC??

[@mihikajoshi01]

Thank you so much sir😄ur videos helped me a lot

[@SatyamKumar19492]

thank you sir.. u are everything for engineering students..

[@rudranshbhardwaj2547]

nice one sir. core concept given by you...

[@Adityakiller22YT]

please sir complete the playlist of toc because we are following this playlist so plss complete

[@Jerry_aryan]

Sir what about their conversion

[@shivnericreation]

Is gate smashers enough for Gate?? Plz reply

[@soujitd]

Binge watching before TOC Exam💥💥😎

[@Neha-h3t]

U r best ❣️

[@abhayrajlodhi4949]

Mene apni 4 email id se subscribe kar Diya 😅

[@divyanshpandey676]

sir playlist is complete or not

[@ajaylathwal3758]

It is very much confusing is this playlist is complete or not????

[@Others-y6e]

This is the complete playlist or some more vdos r coming ??

[@ashishalok01]

Sir maine subscribe kr diya.

[@ashishalok01]

Abhi maine playlists complete kiye sir maza aa gaya aapse padh kr ..

[@akshadrathod9203]

nice one sir !!

[@munibanoreen5358]

Thankuu sooo muchh sir...i have already subscribed your channel❤️

[@smritisen7461]

Is it the old playlist??

[@iqratulain]

One subscriber done🙃🙃

[@yashisaxena6226]

Hi Sir, is there any news regarding ISRO's ICRB 2021 exam?

[@nanamideori2520]

Thanks sir for your awesome explanation ❤❤

[@lasyaplateandpalette]

thank you sir...please start separate classes for isro shar and vssc ..please

[@boredgemini6550]

subscribed i have exam tomm . i hope i pass it

[@lucidlynxxx]

Please answer this: generate: abc F-> aABC A-> null B-> b C-> c then acord to GNF string length is "abc"= 3 means W= 3 now if we count steps: F->aABC F->a null BC F->abC F->abc total steps 4 how? am i doing something wrong here?

[@utkarsh_108]

is this full playlist?

[@sidraaiman6527]

Subscribed😂

[@Nehachavan1159]

Thanku sir

[@igaming_]

Sir ,whether all concepts of toc have been uploaded or is still some topics remaining

[@prathamjagga5597]

is this course complete now

[@DurgeshNITian]

Sir can I follow this course for gate

[@cm_a_dev934]

is this last video of TOC?

[@UnforgetablePavan07]

Done and subscribed from 8 accounts. I hope that helps :) You are such an amazing teacher. Also followed you on Instagram.

[@GateSmashers]

Wow.. thank you so much

[@UnforgetablePavan07]

@@GateSmashers pleasure is all mine 😊 Thanks for helping all students. God bless you 😊

[@HEMANTKumar-vq2fc]

@@GateSmashers Sir this one is your last lecture or not for toc please tell me sir please please please please please please please please please please please please please please please please please please please please please please

[@divyanshpandey676]

@@GateSmashers sir sab complete hai koi topic toh left nhi hai jitni appki playlist ma h

[@jotaro9664]

Please update this playlist

[@karanjoshi4318]

Done done na done 👍👍👍🤩💯❤️Sir

[@zawarahmad6297]

Kia CNF aur GNF ma Empty symbol aa skta ha?

[@GlitchX06]

done boss👍👍❤❤

[@showsshorts4696]

good

[@-Kunalarya]

SIR rice theorem ka video chahie plz

[@jayashri_balip18]

Done..

[@priyamittal7568]

Hello sir. Sir please DSSSB computer science according preparation krwa do..

[@jimmyaghera1897]

Sir i want to prepare for GATE 2022, so is there some premium course or some paid one ?

[@musicalsingh0]

Double done 👍

[@gaminginfarside]

Amazing playlist

[@vijaykumarlande]

Done , for subscriber 😊

[@RajSingh-vx2sn]

Done sir 👍👍

[@abirpaul9027]

Sir is this playlist complete for GATE?

[@utkarsh_108]

maybe no