UNIT I: Fundamentals of Automata- Computation, Finite State Machine, Components of Finite State Automata, Elements of Finite State System ,Mathematical representation of Finite State Machine, Automata Classification, Automata in Real World UNIT II: Formal Language Theory- Symbols, Alphabets and Strings, Operations on Strings, Formal Languages, Operations on Languages, Formal Languages/ Grammar Hierarchy: Formal Languages, Regular Language, Context-Free Language, Context-Sensitive Language, Recursive Language, Recursively Enumerable Language, Other Forms of Formal Languages, Relationship between Grammars and Languages UNIT III: Finite Automata: Introduction, Deterministic Finite Automata(DFA), Design of DFAs, Non Deterministic Finite Automata(NFA), Non-Deterministic Automata with Є-moves , Design of NFA- Є s, Advantages of Non-Deterministic Finite Automata, NFA Versus DFA Equivalent Automata: Equivalent Finite-State Automata, Equivalence of NFA/NFA- ɛ and DFA...
Comments
Post a Comment