Professional Documents
Culture Documents
Lecture 6
Lecture 6
Lecture #5
Definitions
Properties
Construction of Minimum Automaton
Problem
• Construct a minimum state automaton
equivalent to finite automaton
Solution
Minimize the given automata
Regular Languages
Definition: L
M
A language
is regular ifLthere
LisM
FA such that
Observation:
All languages accepted by FAs
form the family of regular languages
16
Examples of regular languages:
17
There exist languages which are not Regular:
n n
Example:
L {a b : n 0}
18