SubjectID
2336
Code| Weekly
BCS402 | 6 Lectures
Faculty Name
Ayushi Nigam
Section|Sem
CS | 4th Sem
BatchName
Btech-22-25
Section Details
Time-Table | University Syllabus| Lecture Plan
Subject Material in Blob
SharePoint Links
Subject Materials: Notes, Presentations

Summary of Lectures of Theory of Automata and Formal Languages

Units / Lecture Types ClassLecture Total
1 17 17
2 11 11
3 11 11
4 2 2
5 4 4
Total 45 45

Lectures taken in Theory of Automata and Formal Languages

LectureDate LectureType LecturePeriod Unit/Chapter Topic
2024-07-19 ClassLecture 2 5 Numerical of Turing machine, CFG to PDA Conversion
2024-07-19 ClassLecture 3 3 PDA to CFG conversion
2024-07-16 ClassLecture 2 2 Questions based on Regular expressions
2024-07-12 ClassLecture 3 2 finite automata to regular expression conversion
2024-07-12 ClassLecture 6 3 Construction of CFG
2024-07-04 ClassLecture 1 2 Revision of GNF, Construction of NFA and designing of regular expression
2024-07-04 ClassLecture 2 2 Revision of GNF, Construction of NFA and designing of regular expression
2024-07-02 ClassLecture 1 5 Types and variants of Turing machine
2024-06-28 ClassLecture 1 5 Numerical based on Turing machine
2024-06-28 ClassLecture 2 5 Numerical based on Turing machine
2024-06-19 ClassLecture 2 4 Revision of previous topics
2024-06-13 ClassLecture 2 4 Introduction about PDA
2024-06-13 ClassLecture 6 3 Numerical based on GNF
2024-06-12 ClassLecture 2 3 Decision Properties of CFG
2024-06-11 ClassLecture 6 3 Greibach normal form numericals
2024-06-11 ClassLecture 2 3 Convert CFG to CNF and GNF
2024-06-05 ClassLecture 2 3 Derivation and derivation Tree
2024-06-01 ClassLecture 1 3 Construction of CFG based numerical
2024-06-01 ClassLecture 5 3 Construction of CFG based numerical
2024-06-01 ClassLecture 6 3 Construction of CFG based numerical
2024-05-31 ClassLecture 2 2 Numerical based on regular expressions
2024-05-31 ClassLecture 5 2 Numerical based on regular expressions
2024-05-31 ClassLecture 6 3 Introduction about context free grammar and context free languages
2024-05-30 ClassLecture 2 2 Numerical solving based on construction of epsilon NFA
2024-05-28 ClassLecture 2 2 Numericals based on Pumping lemma and closure properties of regular language
2024-05-18 ClassLecture 6 2 Regular expression based questions
2024-05-17 ClassLecture 6 2 Regular expression introduction
2024-05-17 ClassLecture 7 2 Regular expression explanation with example
2024-05-09 ClassLecture 1 1 Assignment solving and clearing doubts
2024-05-08 ClassLecture 2 1 Introduction to Moore and mealy machine
2024-05-08 ClassLecture 7 1 Conversion from Moore to mealy machine gun
2024-05-07 ClassLecture 3 1 Minimization of the DFA
2024-05-07 ClassLecture 7 1 Myhill Nerode Theorem explanation with example
2024-05-06 ClassLecture 2 1 Epsilon NFA to NFA conversion
2024-05-03 ClassLecture 7 1 Revision of previous topics
2024-05-03 ClassLecture 2 1 Designing of NFA and conversion of NFA to DFA
2024-05-02 ClassLecture 2 1 Introduction to NFA
2024-04-27 ClassLecture 2 1 DFA based numerical and NFA introduction
2024-04-26 ClassLecture 1 1 DFA based problems
2024-04-25 ClassLecture 1 1 DFA based problems
2024-04-24 ClassLecture 2 1 DFA Based Numerical
2024-04-22 ClassLecture 2 1 Deterministic Finite automata based numericals
2024-04-20 ClassLecture 2 1 Operations on language, grammar introduction, finite automata
2024-04-18 ClassLecture 2 1 Basic terminologies
2024-04-16 ClassLecture 2 1 Introduction about subject