OER for Finite Automata (view)
Units included with this Open Author resource:
- Unit 1
-
- Learning goals:
- Write Transition table (understand), Construct the DFA which should accept all the valid string of a given language (Apply)., Draw the transition graph (Apply)., Formal Definition of NFA., Construction of NFA for a given language., NFA to DFA Conversion using subset construction method
- Keywords:
- Dfa, Learning Videos, NFA, Course materials on FA, Question bank on FA
Summary
Automata Theory is a branch of computer science that deals with designing abstract self-propelled computing devices that follow a predetermined sequence of operations automatically. An automaton with a finite number of states is called a Finite Automaton. This is a brief and concise tutorial that introduces the fundamental concepts of Finite Automata, Regular Languages, and Pushdown Automata before moving onto Turing machines and Decidability. Audience This tutorial has been prepared for students pursuing a degree in any information technology or computer science related field. It attempts to help students grasp the essential concepts involved in automata theory. Prerequisites This tutorial has a good balance between theory and mathematical rigor. The readers are expected to have a basic understanding of discrete mathematical structures.