Lec-5: Understanding Grammar in Theory of Computation đ | Must-Watch Explanation
Discover what grammar is in the Theory of Computation and why it's fundamental to understanding languages. Perfect for students and enthusiastsâwatch now!

Gate Smashers
1.3M views âą Mar 11, 2020

About this video
đSubscribe to our new channel:https://www.youtube.com/@varunainashots
Grammar 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):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
Other Subject-wise playlist Links:
-------------------------------------------------------------------------------------------------------------------------------
âșDesign and Analysis of algorithms (DAA):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
âșSoftware Engineering (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
âșDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
âșArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
âșComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
âșOperating System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
âșStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
âșDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
âșCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
âșNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
âșProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
âșData Structure:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
âșComputer Architecture:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
âșGraph Theory (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
âșDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
âșCloud Computing:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
âșPython for beginners:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEb4apyN1Y8mD-QuUTr3SPQ
âșMicroprocessor:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHL7mF_dRsj4Q9x1NNaZqkh
âșData warehouse:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHexyDzYgry0YZN29e7HdNB
âșMachine learning:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEXg5BV10k9THtjnS48yI-T
âșPython Programming course (With execution):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFNxo4z-inj_sp2LKzF4Bmp
âșCybersecurity & Ethical Hacking:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGnXrHnMcFFPM4lUwQlR7ZT
-----------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
âș Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
âșSubscribe to our new channel: https://www.youtube.com/@varunainashots
âș Like our page on Facebook: https://www.facebook.com/gatesmashers
âș Follow us on Instagram: https://www.instagram.com/gate.smashers
âș Follow us on Instagram: https://www.instagram.com/varunainashots
âș Follow us on Telegram: https://t.me/gatesmashersofficial
âș Follow us on Threads: https://www.threads.net/@gate.smashers
------------------------------------------------------------------------------------------------------------------------------------
âșFor Any Query, Suggestion, or notes contribution:
Email us at: gatesmashers2018@gmail.com
#grammarintoc #TheoryOfComputation #TOCByGateSmashers
Grammar 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):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
Other Subject-wise playlist Links:
-------------------------------------------------------------------------------------------------------------------------------
âșDesign and Analysis of algorithms (DAA):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
âșSoftware Engineering (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
âșDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
âșArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
âșComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
âșOperating System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
âșStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
âșDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
âșCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
âșNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
âșProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
âșData Structure:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
âșComputer Architecture:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
âșGraph Theory (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
âșDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
âșCloud Computing:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
âșPython for beginners:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEb4apyN1Y8mD-QuUTr3SPQ
âșMicroprocessor:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHL7mF_dRsj4Q9x1NNaZqkh
âșData warehouse:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHexyDzYgry0YZN29e7HdNB
âșMachine learning:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEXg5BV10k9THtjnS48yI-T
âșPython Programming course (With execution):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFNxo4z-inj_sp2LKzF4Bmp
âșCybersecurity & Ethical Hacking:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGnXrHnMcFFPM4lUwQlR7ZT
-----------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
âș Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
âșSubscribe to our new channel: https://www.youtube.com/@varunainashots
âș Like our page on Facebook: https://www.facebook.com/gatesmashers
âș Follow us on Instagram: https://www.instagram.com/gate.smashers
âș Follow us on Instagram: https://www.instagram.com/varunainashots
âș Follow us on Telegram: https://t.me/gatesmashersofficial
âș Follow us on Threads: https://www.threads.net/@gate.smashers
------------------------------------------------------------------------------------------------------------------------------------
âșFor Any Query, Suggestion, or notes contribution:
Email us at: gatesmashers2018@gmail.com
#grammarintoc #TheoryOfComputation #TOCByGateSmashers
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.3M
Likes
26.1K
Duration
11:08
Published
Mar 11, 2020
User Reviews
4.8
(264) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now