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!

Lec-5: Understanding Grammar in Theory of Computation 📚 | Must-Watch Explanation
Gate Smashers
1.3M views ‱ Mar 11, 2020
Lec-5: Understanding Grammar in Theory of Computation 📚 | Must-Watch Explanation

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

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

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.