Lec-5: What is Grammar in TOC | Must Watch

#TheoryOfComputation #AutomataTheory #TOCByGateSmashers
👉Subscribe to our new channel: / @varunainashots
Grammer is used to generate or describe languages. Grammars are an essential part of formal language theory and are used to represent the syntax of languages, specifying the rules and structure of valid sentences or strings in a given language.
0:00 - Introduction
0:37 - Grammar
4:48 - Example
7:51 - Checking String using grammar
8:55 - Example-2
► 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]

[@SHIVANAN2010]

I have cleared GATE with 98th rank becoz of this man. Selected in IIT Kharagpur..Now i am working as a system designer in Google.. huge respect for this man.

[@theking8530]

In which year you completed your mtech

[@soumodeeproy7079]

Can I talk with you???

[@clusterwound4818]

You are lying. So badly lying, stop misdirecting people

[@unknown-uf3wu]

Can I talk bro

[@gojosensai0]

Chl juthaa 😂

[@tamizhiniyans.r4091]

you are the single reason I am passing my sem exams. Thank you so much.

[@manishmaron4455]

You are the only* reason . ( Your string is not part of English language)

[@mr_hap2y_chaudhary]

@@manishmaron4455 Oh brother. That's hilarious.

[@tuzenlaong1846]

@@manishmaron4455 😂

[@hellachan8080]

Sole*

[@shoukathali1768]

SAME HERE!!!!!!!!!XD

[@ruchiankurjain5735]

Excellent concept clearance .. sir ur lectures are building interest in TOC .. Thanks a lot sir 🙏

[@rudriacharya7344]

How you are actually telling this al so simply.. so good . I have been following you from 3 years and I m writing what u taught .. not mugging up just writing what I understood and god's grace still I dnt have any backlogs 🙏 thank u sir. This is my final sem hoping it will be the same

[@thepriestofvaranasi]

What happened in your final sems? Did you do well in it?

[@sangeetayadav3357]

You made Automata possible for me.
Thank you sir you are a gem.

[@hassankamran6675]

Love from Pakistan

[@zuhairahmed9307]

Yes blkl

[@izazahmad847]

i love this man .. he explains it too smoothly and easily thanks bro

[@MudgilSidharth]

thanks sir completed TOC, Software engineering, CN from your channel 🙏🙏🙏 best online class for me

[@jeenekhai4din574]

Sir you are awesome. No one match your teaching style. Keep teaching for better reach.

[@thakkudubala4456]

Such a great explanation sir.. may god bless u and ur family.

[@gullalaikhan4]

Very informative.. Lost of love and respect. may you live long and healthy life..

[@surabhibn541]

This subject was very difficult for me before
But now I am able to understand easily
Thank u for such wonderful videos sir....
Great explanation

[@siratzahra1599]

Same here

[@anshika5294]

you are such a great teacher that even our college's well qualified lecturers recommend your channel😇..... although , we were already active on your channel before their recommendation😜❣................you are a fabulous teacher💯 ........you have made the toughest subject very easy with your explanation hats off🙌

[@vinitasingh1117]

Thank you Sir, it's very important topic

[@sharmilabelvanshi1533]

Thanku sir my gate exam went qualified because of your videos

[@anilrohitkapoor6522]

After following his videos for so long I feel☹
that he doesn't get that much appreciation he should get

[@shalinij1920]

Excellent explanation video sir.Thank you sir

[@riyadupare6950]

Because of you I am able to understand my full semester syllabus in such a short time thank you

[@applicationform2463]

Your concept is very distinct.. appreciated 👍

[@shaiksuhaib3457]

I had many other sources for TOC but this is "one of the FUNDA" 🙂

[@gatex1439]

Thanks a lot sir you are helping me to gain knowledge at a higher pace than anyone 🙏🇮🇳❤️💻#Gate2023

[@ParrayAnif]

Suppperbb sirr,Thankuu so muchh.very helpfull .and now i m going to start my journey of TOC from ur videos..
😍😍😍😍

[@Abantikakumariofficial]

Nice explanation sir ,this video is really helpful for me 👐😄, thankyou so much 🙏🏼😊

[@69upasonabiswas88]

Thank you sir.. I am sure that no one can teach this tough subject so much easily like you.. Thank you sir.. :)

[@dnagardhankar]

Hey Beluga when did you came to India?

[@futuristictechnology..531]

beluga bahi tumara hacker dost khna hai🤣

[@sratnamanjari244]

Thank you so much Sir 😊

[@Manpreetkaur-rw1dw]

thanks sir explanation method great .

[@sanheensethi9054]

Thankyou Sir 😇 for making everything easy for us.

[@nilanjandutta_]

wow and i never thought i could ever learn toc ...... tysm gate smashers :)))))))))))... youre the best!!

[@abhikutepatil9299]

Great teacher very humble person i ever known

[@ramyach2445]

Bro miss u plz continue daily videos bro thanks alot...bcz of clge not at all getting tym to read for my self

[@govindjangid6201]

Thanks sir .. very well EXPLAINED 😊

[@novicemakers_abhishekkamal]

Helped me lot.
Thanks sir 👍

[@afshanabubaker7149]

this is what " this is one of the funda"

[@vabphogat6678]

You are very Hard working and humble person , I admire you . Please keep it up .

[@GateSmashers]

Thank you, I will

[@riyaprajapati3128]

Thank you so much sir for help.....

[@nihaltiwari2479]

Excellent work keep doing it

[@kimareum29]

Thank you so much sir,I covered your entire (operating system, software engineering and computer organization and architecture) playlist.

[@showkatahmad6215]

Do you have notes of these subjects...
Which ur mentioned in below

[@pujasumanthytripathy5366]

Thank you Sir 🙏🙏

[@rushdanmati8292]

JazakAllah brother! 💕
Whether it is Indians or Pakistanis, you're helping out us all brother.

[@manjulakumbar9920]

Whenever you feel sad Or down in your life just once read all these comments on your TH-cam vdos, you are light to those all students.

[@rekhasaran146]

Great work 👍👍

[@karunapandey5267]

I really love your videos.

[@keyurmakwana7001]

2:18 Kamran Akmal

[@KhusbuKaGhr]

😅🤭😂

[@true.living7837]

Thnku sir it really hlpfull 💯

[@rohininarsingraoambegave2022]

nice explanation sir👍

[@sarthakkalpande6486]

Thank You Sir For your Teaching ❤️

[@DanShelke007]

I like ur teaching style and in minimum time.

[@latestsongs12]

Sir aapka jitna thanks kru kam hai you way of teaching is outstanding ❤🎉 thanks you for the information ❤🎉🎉🎉

[@nileshgrewal112mp]

Bahut acha padate h aap 🙏
Sir ji thank-you sir

[@priyankamandal5152]

Its very helpful

[@animationcrust1993]

Thank you sir ji 🤗🤗

[@aniketdaf3601]

Thank you sir your all video is very beneficial for me thanks a lot

[@yehumang8361]

nc explanation sir

[@biswajitmoharana2390]

Thank u so much

[@GamingTricks_Tips]

Thank sir...

[@handsoflove7709]

Love you dear 💕. I got what I was looking for....

[@arpanthomas5602]

Great sir

[@akankshasharma5602]

Super explanation 🔥🙏🙏🙏🙏
Thx sir🔥❤️

[@adityaSingh-xb6zq]

Thanks sir

[@ritunain6939]

You are making amazing videosI am in final year now and I am watching ur videos since first year.Just one mistake I noticed u have used the symbol w for string in this video but you didn't tell about this symbol in previous videos.

[@muneebaslam7279]

amazing

[@asmarali112]

Very nicely explained.

[@mahimamanikpuri2024]

Thank you sir..aapne bhut achhe se explain Kiya🤗

[@narendrakumarnadipena318]

I have cleared UGC NET December 2023 because of you sir. Thank you so much sir...Huge respect to you sir..

[@ommaya.3717]

Thank u sir

[@avijeetgorai3697]

God knows that students will face difficulty in the IT career that's why he created Varun Sir♥️

[@omkarrasal1395]

Very usefull vedio sir🔥🔥🙏🙏

[@vishwaprakash1031]

amazing video...

[@Ounknown098]

Helps me a lot thanks

[@maheshlal2061]

thanku very much sir🙏🙏🙏❤❤❤

[@indiradas1280]

Thank you so much Sir 🙏💐😊
Please try to make playlist of Digital image processing, 8086 microprocessor, AOT
Please Sir 🙏🙏🙏

[@sastadon101]

kon diploma collage ??

[@reshmashaik1897]

Helo sir! Can u please explain me the difference between datamining techniques and ML algorithm.. They both use similar terms and I wanted to know when and where datamining model and ML model are created??

[@SKG12]

last time i got highest in our department ugb exam only watching your playlist so thank u sir dilse

[@sawantdevkanya9395]

Sir this video is very helpful for my toc paper

[@anshikagupta3997]

You are best teacher

[@alokkumarsingh3088]

Very nice concept

[@ratnakantahanse2661]

Thank you sir....

[@mansisharma-yr1nc]

you r the best

[@harpreetsaini8665]

bahut badhiya sir

[@mukulasija4501]

thankyou...

[@KamalSingh-nv7nh]

Thank you 💕 sir

[@knavneetraj3168]

Fabulous sir❣️❣️❣️

[@apadogwaenchana9036]

Thank you so much sir

[@mallikatandan3850]

I got good percentage without any backlogs in my semester exam just because of you sir ...🎉❤
Thank you sir ❤❤✨✨✨

[@xboxlive7631]

Thanks

[@GateSmashers]

Thank you so much

[@karan_93]

Great explanation Sir. Much appreciated! 👍🏻 👍🏻
Just one question - in S->aSb and S->bSa, can I replace S with epsilon in the first step itself? Generating ab, and ba.

[@wazironthebeat]

I think no
It must be given in question itself that S is replacable with epsilon or not

[@pratikjadhav1154]

Yes

[@sakshikumari349]

Thank you sir 😊

[@er.deepalijain4726]

Nice explanation

[@khalidquadri10]

Is here coffee your 🤣🤣
Niceeee explanationnnn❤️

[@rohitkr8839]

Got A in sem exam of TOC 😎😎😎😎😎😎. Thanks Sir

[@Popc1007]

thnx this was helpfull

[@swathig5060]

Excellent sir, sir please make videos in English

[@mahmad8766]

Nice lacture sir

[@simransingh6137]

Thank you sir

[@akshitgupta2905]

thanks sir

[@manshimehra5249]

Thank you

[@syedalibukhari8944]

khubsorat

[@fullformkiduniya4353]

lots of love from nepal ❤️thanks to uh sir

[@alokrajdeoria]

Sir u r missing Sentencial form .
But the playlist is very useful .

[@mann8930]

Gazab teaching