SubjectID
2340
Code| Weekly
BCS402 | 6 Lectures
Faculty Name
Ayushi Nigam
Section|Sem
AI&ML | 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 Lab Total
1 16 1 17
2 11 0 11
3 10 0 10
4 3 0 3
5 4 0 4
Total 44 1 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 4 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 1 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 1 2 Numerical based on regular expressions
2024-05-31 ClassLecture 5 2 Numerical based on regular expressions
2024-05-31 ClassLecture 6 3 Context free grammar and context free languages
2024-05-30 ClassLecture 1 2 Numerical solving based on construction of epsilon NFA
2024-05-28 ClassLecture 1 2 Numerical 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 2 1 Assignment solving and clearing doubts
2024-05-08 ClassLecture 1 1 Introduction to Moore and mealy machine
2024-05-08 ClassLecture 7 1 Conversion of Moore to mealy machine and vice versa
2024-05-07 Lab 2 1 Minimization of DFA
2024-05-07 ClassLecture 7 1 Myhill Nerode Theorem explanation with example
2024-05-06 ClassLecture 1 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, grammars, finite automata
2024-04-18 ClassLecture 2 1 Basic terminologies
2024-04-16 ClassLecture 2 1 Introduction about subject