Finite Automata
Free tutorial
4.7
Created by Gayathri VM
English
English [Auto]
What you’ll learn
- Understand the basics of Automata theory and Formal Language
- Understand the concepts of Finite Automata
- Acquire the knowledge on Variants of Finite Automata and their Conversions
- Apply the acquired knowledge on Regular Expressions
Requirements
- Nil
Description
This course gives a basic knowledge of automata theory, designing a Finite Automata, and Regular Expressions. In the introduction, it covers the importance of the theory of computation and its variants such as Automata theory, Complexity theory, and Computability theory. The basics of the automaton are clearly explained with a transition diagram and transition table. The variants of automata such as Finite automata, Pushdown automata, and Turing machines and their differences are explained. The tuples of finite automata and the transition functions are important for the construction of finite automata. Two variants of finite automata are Deterministic Finite Automata and Non-Deterministic Finite Automata and their differences in the tuples are discussed. The problems based on DFA and NFA are solved. The difference in the transition function of Deterministic and Non-Deterministic Finite Automata is explained with the transition diagram. The NFA is the informal one that can be used by the user to represent the user’s idea. Whereas the DFA which is the normal one used to give as an input to the machine. The conversion of NFA to DFA (user perspective to machine automation) is discussed. The conversion of epsilon NFA to NFA is also explained. The basics of Regular Expressions and the conversion of finite automata to regular expression is also stated clearly.
Who this course is for:
- Learners who are curious to know about Automata Theory and Internal Language Representation
Show less
Course content
4 sections • 11 lectures • 1h 59m total lengthCollapse all sections
Introduction2 lectures • 20min
- Introduction09:24
- Variants of Automata10:08
- Automata Theory2 questions
Finite Automata2 lectures • 20min
- Theory of Finite Automata09:13
- Variants of Finite Automata10:48
- Finite Automata3 questions
Variants of Finite Automata and their Conversions5 lectures • 55min
- Deterministic Finite Automata08:18
- Non-Deterministic Finite Automata14:28
- Conversion of Epsilon NFA to NFA12:46
- Conversion of NFA to DFA10:05
- Equivalence of Formal Automata09:15
- Problems on Finite Automata3 questions
Regular Expressions and its Conversions2 lectures • 25min
- Introduction to Regular Expressions14:51
- Finite Automata to Regular Expressions09:49
- Regular Expressions2 questions
