Theory of Computation One Shot | MAHA REVISION | CS | GATE 2024 Preparation

preview_player
Показать описание
The Theory of Computation forms the foundation of computer science, encompassing the study of algorithms, languages, and computational models. In this intensive revision session, we'll focus on condensing and revisiting the key concepts of the Theory of Computation. Covering topics such as automata theory, formal languages, grammar, Turing machines, regular expressions, context-free languages, and computational complexity, this session aims to reinforce your understanding of these crucial theoretical principles.

Please find the CLASS NOTES of the lecture here ➡️

📕 𝐁𝐚𝐭𝐜𝐡/𝐂𝐨𝐮𝐫𝐬𝐞 𝐋𝐢𝐧𝐤𝐬:

▶GATE Test Series 2024

▶ GATE 2024 Super 1500 -

▶Parakram GATE 2025 Batch B

Timestamps:
00:00:00 - Introduction
00:04:58 - WHAT TOPICS TO BE COVERED
00:08:20 - REGULAR EXPRESSION
00:13:05 - PROPERTIES OF REGULAR EXPRESSION
00:34:30 - WRITING REGULAR EXPRESSION FOR GIVEN LANGUAGE
00:45:30 - WRITING REGULAR LANGUAGE FOR GIVEN EXPRESSION
00:52:15 - FINDING SHORTES STRING FROM GIVEN REGULAR EXPRESSION
01:22:10 - FINITE AUTOMATA
02:36:15 - IDENTIFICATIONS OF REGULAR LANGUAGE
03:23:35 - CLOSURE PROPERTIES OF REGULAR LANGUAGE
04:06:25 - PUMPING LEMMA
04:18:10 - FINITE AUTOMATA WITH O/P (MOORE AND MEALY MACHINE)
04:56:14 - DCFLs AND CFLs
04:57:10 - WRITING CFG FOR GIVEN LANGUAGE AND VICE VERSA
05:34:10 - DPDA AND PDA
05:59:42 - IDENTIFICATIONS OF DCFLs AND CFLs LANGUAGE
06:23:50 - CLOSURE PROPERTIES OF DCFLs AND CFLs LANGUAGE
07:15:20 - RECURSIVE AND RESETS
07:16:40 - TURING MACHINE AND HALTING TURING MACHINE( TM AND HTM)
07:39:50 - CLOSURE PROPERTIES OF RECURSIVE AND RE
07:55:25 - UNDECIDABILITY
09:07:25 - REDUCIBILITY

📌 RECOMMENDED CHANNELS FOR YOU :

📌 GATE Wallah SOCIAL MEDIA

📌 PHYSICS WALLAH SOCIAL MEDIA -

#ComputerScience #GATEWallah #PhysicsWallah #GATE2024 #MahaRevision #TheoryOfComputation
Рекомендации по теме
Комментарии
Автор

Thanks for teaching nonstop for 10 hours. You r such legend🎉🎉🎉❤❤❤

Bhaumeowww
Автор

can someone plz explain me why 100 symbols at end has 2^100 states ...

pushkarsingla
Автор

sir is this playlist is help full for ugc net computer science?

pathangibhargavi
Автор

Is this different from last year maha marathon???

shivanikesharwani