Lesson 05
Lesson 05
a, b
1
Example
Σ = {a,b}
States: x, y, where x is both initial and
final state.
Transitions:
1.At state x reading a or b go to state y.
2.At state y reading a or b go to state x.
2
Example Continued …
y x x
3
Example Continued …
a, b
x y
a, b
4
Example Continued …
((a+ b) (a + b))*
5
TASK
6
Solution of Task
a,b
– +
a,b
7
Example: Consider the language L of
strings, defined over Σ={a, b}, starting
with b. The language L may be expressed
by RE b(a + b)* , may be accepted by the
a,b
following FA
––
b +
a,b
a
1
8
Example:
Consider the language L of strings,
defined over Σ={a, b}, ending in a.
The language L may be expressed by
RE
(a+b)*a
This language may be accepted by the
following FA
9
Example Continued …
b a a
– +
a
a
–– +
a b
b
11
Note
12
Note
13
FA1 Corresponding to L1
a,b
––
a +
b a,b
a
+
a,b
b
16
Example Continued …
b a a
+
a b
–
a b b
b
+
a
17
Task
18