Lec-47: What is Context free grammar in TOC | Formal Definition

👉Subscribe to our new channel: / @varunainashots
In this video What is Context free grammar and its formal definition is explained. It is important from point of view of toc and also for college exams, university exams and competitive exams.
What is Grammar? tinyurl.com/553v25md
0:00 -Introduction
0:54 - Context free grammar
►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 & BIG ...
►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 TH-cam: / 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/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@prajaktakhobragade7314]

We people are very lucky to get such beautiful quality videos without any cost...tysm sir may God bless you.

[@mahalaxmipatra6866]

Tqqq so much sir

[@shaganda69]

@@mahalaxmipatra6866 hshah

[@scented_meat]

I am god

[@sapnashah4971]

outstanding way of teaching.You are born for teaching ,thank you so much sir.

[@AryanTakle-vl9vk]

We will be happy if such teachers are there in college 😎

[@saadriaz5877]

what a sir i ever seen on youtube with a good explanation i prepare my final exam in 2 days to wath these videos may god bless you

[@sratnamanjari244]

The BEST Explanation on this topic.....
Thanku so much Sir 🙏

[@pratiktiwariramji]

Thank You Sir
Great Teacher Huge Respect 🧡🙏🙇🏻‍♂️🕉️🇮🇳

[@dman745]

hi i am from Chandigarh university and its only u the student of chandigarh university can pass the exam.u are real inspiration of chandigarh university students💗💗

[@Cyber_Wizard]

He says for very single topic : "ye topic bohot jyada important hai appke college/university exams even aapke competitve exams ke liye bohot jyada important hai" xD

[@codding32world50]

& its really XD

[@vitaminprotein862]

Well, youtube pai sir...sirf imp topic hi padaenege.
Faaltu ka topic koi youtube mai padaega hi nahi.

[@piyushbhagwat3119]

Lol

[@badalgugnani9876]

😂

[@shamsunnahar2021]

​@@codding32world50bkgvgbbvbbaVvfngb khhh
Nhgk😊bbkbvggkghgjhmvvbccv😊b

[@pawandeepsingh5920]

Sir u r the best........... I even don't have words that how I can say thank to u sir,,,,, Thank u so very much sir🙏🙏💯💯

[@-R-MdFarheen]

Thank you very much sir, I am learning two subjects from ur videos (DBMS and FLAT) which were clearly explained and it is easy for me to understand.l am very lucky sir to know the 2 subjects from same sir,who explained it in easy way.

[@charithaseva6495]

Such mein sir, aap ho tho hi hum hain ur superb faculty with a flow

[@shayanahmad532]

thanku sir because of you teaching style easier to understand. ❤😊

[@arslanarslansarfraz8244]

Thnku sir your way of teaching so good

[@knowme9345]

thanks sir very helpful lecture.

[@itz_me_imraan02]

The only channel where video is liked before watching💖

[@linguafranca7834]

😃Fabulous explanation sir

[@vinitasingh1117]

Thank you so much sir🙏

[@sharusingingshaik5443]

Thank you so much sir
Aap kay videos bhoot useful hotey hai aur hotey hi rahogay..... Thanku 🌹🌹🌹🌹🌹🌹🌹🌹🌹🌹bsir.....

[@aboojani1887]

Thank you so much sir

[@umer167]

Sir ur lectures are just an amazing and outstanding. too easy to understand ur lectures. love from PAKISTAN

[@vikas-eh5fv]

Pakistan me bhi padai hoti hai 🤣🤣🤣🤣🤣🤣🤣🤣

[@Professor_morte_1]

@@vikas-eh5fv Gav mutr padai nhi hote wahan ......😂😂
Love pakistan from IOK❤️❤️

[@bushrazahoor7957]

Really sir sulute to you bcz ur vdios solve mny problem.

[@jayshrikhamk97]

Thanks🧡

[@AhamedKabeer-wn1jb]

Thank you sir..

[@jyotishwarrajshukla377]

God bless you sir

[@simransingh6137]

Thank you sir ❤️

[@saklinsk4618]

Thank you, sir. 😊
.
..
...

[@NobitaDoraemon4ever]

Thank you sir

[@anmolpandey7840]

thanks sir

[@sreerajchundayil588]

Nice presentation. Why dislikes, I don't know.

[@hemasinghclassesforenglish1453]

Tq Sir

[@kalavathirathod1512]

Tnq u so much sir. .

[@pratibharajput3162]

nice explanation sir

[@naeemullah9913]

sir es video m last p jb hum strings generate krte hn to kaise pta chale ga k kitni times string m S ki value place krni h ap n es video m just 4 times s m value place ki h aur phir epsilon place kr k string terminate kr di . Sir i watched your many videos very great work and effort for students .

[@yehumang8361]

nc explanatuon sir

[@hariomjain7926]

Great Sir Ji

[@sajansekhu8785]

👌👌👌👌👌👌

[@kumarakhilesh3666]

Thanks

[@anweshdutta2764]

Our saviour 🙏

[@rishabhgopalsoni8131]

sir waiting for the video of CFL to PDA

[@vinitamaurya1967]

Sir please make videos of full course of TOC

[@harkishorsisodhiya2688]

Bhai
Link list se related topics krba please Lockdown ki bjaa se College bndd h, or Jaate hi Exam hone h
1. Searching of a Node in a Link List.
2. Insertion & Deletion of a Node in a Link List.
3. Delete a number from a Link List.
4. What is Doubly Link List and it's operations.
5. Circular Link List.
Please krba do ,
Aap ka Teaching style Superb h Bhai 👌👌

[@vishalgautam5818]

Thank you

[@adeelakanwal9839]

thnk u so much sir

[@coderwork8335]

thank u sir

[@abhishekkhadiratno1919]

Nice sir

[@ashukaushal6475]

Sir apke single single notes ne hi nfa to dfa moore to mealy. mealy to moore smja diya ❤️🫂

[@AdarshSingh-yf7gl]

Sir DSSSB TGT ki syllabus video upload kr dijiye plzzzz..🙏🙏

[@AROO1122]

kmalll

[@teetanrobotics5363]

Sir please greibach and chomsky normal form and their conversions

[@Engineersclan]

❤

[@eaknathdubey6304]

Sir
Please make a video on how to prepare for IBPS IT officer ... please
Explain in deep

[@publicevents3467]

👍👍

[@Popc1007]

thnx helped

[@aroobayousaf3937]

sir please cellular automata ka topic b cover krwa dyn.

[@akashkang8]

Sir please create the hierarchical model and network model. Sir mai 7-8 baar keh chuka hu.please upload

[@48_subhambanerjee22]

Accha video he

[@techvlog4579]

can a variable say (A) can have epsilon production? or only start symbol can have epsilon?

[@shrutijain8961]

Hello sir, please suggest where to study for Digital Electronics..? I am unable to find any playlist of yours on the same. Is it available on your channel?
Please do suggest sir.... Tnq... 🙂

[@harshrathore6921]

neso acadmy

[@akshadrathod9203]

nice

[@abhayshivhare7137]

❤️❤️❤️

[@samirbante8554]

Tomorrow is my exam 😂

[@kyoukajirou254]

Same

[@amanbhatnagar3480]

Rgpv

[@priyanshuraj5221]

end sem??

[@laraibejaz7584]

Tomorrow is my exam 😂

[@worshiperdot3677]

class sir class😍😍😍😍

[@shehzad7361]

I wish if if I had a chance to be a Prime Minister for one day like Nayak movie. I will change the whole education system which will be infinity times better than the now education system..

[@venishettisaikumar6569]

your theory playlist is not reached brother

[@kajalsaharan3442]

👍

[@studychannel2136]

Hi you can add subtitles so that foreigner also can watch

[@jitendrapatel6284]

Ambiguous grammar par jaldi ek video banao

[@KarkiJi726]

Sir aapne jo example diya last m , ye CFG to CFL Conversion h na ??

[@user-ln3mv4ud7s]

Good evening sir, Sir S ko 2 times drive kr skte ha kya ya 4 times drive krna zaruri ha epsilon ya zero lagne se pehle?

[@zomty3503]

mere teacher ne apki video se hi class me lecture deya tha same to same jesa video me parhya he

[@vipindhaka2333]

sir aapki wajah se hi toc m pass hounga

[@naveedsiddiqui6697]

sir I watched your video regarding grammar in TOC, and CFG, but I am confused about the difference in both, because both are generating language almost the same way.

[@kattagroup2k23]

Yee topic bahut jada important hai 😅clg yaa University level ke exam

[@batuhangunduz4555]

∑ = {0, 1} L = {1i0j1k | i, j, k ≥ 0} a context-Independent Grammar that produces its language ɛ, 1, 0, 011, 10011, 101, 11, 100, … can you help me

[@suraj_patwa]

⭐⭐⭐⭐⭐

[@Shareefajay]

🙏

[@HamayiounNisar]

. Give an example of a ‘variable’ in Context Free Grammars.

[@JyotiSingh-ss6mz]

hello sir i m a ece student i study ur all video of data struture but i m not able do question plse give more video for nic

[@rishiawasthi375]

Hii sir kya paid nqt qualify krne k baad jb vaccancy aayi to phir se exam dena hoga

[@harismuhammed9994]

i love ju

[@malikabdullah7914]

Cross Validation in machine learning...plzzzzzz y lecture k bry m bta dy ...mri presentation topic h plz

[@yash1152]

0:32 referral to link in description about video on "grammars in toc"

[@sanyamsharma3810]

@GateSmashers why don't the epsilon came in final string

[@akshatkumarsharma1084]

System h sir aapka toh

[@Zubairkhan-id3cw]

grammar sy word generate hoty hain not sentences or string sir , word and string different hain

[@funtimewithanna1933]

👏🇵🇰

[@harshilmakwana7771]

Grammer aur CFG me kya difference hai ye dono same hi to hai

[@sanyamsharma3810]

Why don't the epsilon came in the final string and only 0 and 1 came @GateSmashers

[@rashidkhan-sl6ro]

Today is my exam 😅

[@shaileshshiroha]

how to decide how many times to put 0S1?

[@exploraj4380]

stop hone ke liye terminal not variable , sir i guess

[@yatinbhagat2959]

where is the rest of the videos after turing topic?

[@isurajmahto]

Today exam

[@suryanshrajput1743]

How to decide which grammar is context free and which is not.
I dont get the idea what does context free actually mean.

[@kiransisodiya7374]

Sir in sbhi tplopic ke examples

[@MBindu-kc2nj]

You are savio

[@byabpresent]

Please pause ads in your videos

[@dikshatembhare4092]

Sir you can be help i am not getting any topic in toc next my exam please help me

[@greenshaheen6716]

is e psyllium symbol means null string?

[@anu2553]

e (epsilon) symbol is termed as a zero occurances of a string ,it's not a null string, meaning of both the statements are different .
Using epsilon we can reach the next state without reading any data

[@greenshaheen6716]

@@anu2553 thanks for replying me after one year 🙂

[@shivani1536]

@@greenshaheen6716 😂😂😂😂

[@shehzad7361]

I don't like this subject but watching this video to get marks