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

#TheoryOfComputation #AutomataTheory #TOCByGateSmashers

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):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Software Engineering:
►Artificial Intelligence:
►Computer Networks:
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Programming in C :
►Data Structure:
►Computer Architecture :
►Graph Theory (Complete Playlist):
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[SHIVANAN]

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.

[tamizhiniyans.r]

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

[rudriacharya]

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

[hassankamran]

Love from Pakistan <3 Allah apko sb khushya r izzat de
online exams apka bagair kbhi ni pass kr skta tha r bht sa concept apki waja sa clear hoa.
Thank You soo Much.

[surabhibn]

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

[ruchiankurjain]

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

[sangeetayadav]

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

[MudgilSidharth]

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

[sharmilabelvanshi]

Thanku sir my gate exam went qualified because of your videos

[anshika]

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

[izazahmad]

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

[anilrohitkapoor]

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

[manjulakumbar]

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

[jeenekhaidin]

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

[vinitasingh]

Thank you Sir, it's very important topic

[upasonabiswas]

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

[shaiksuhaib]

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

[gullalaikhan]

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

[rushdanmati]

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

[gatex]

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