Finite State Automata. Lecture 4. Finite State Automata FSA. Abstract machines that recognizes strings Can mechanically construct FSA that accepts strings from RE Easy to simulate FSA in Computer program Basis for scanners. Yes. FSA for L. No. FSA for R. RE R. RE NDFSA. NDFSA DFSA.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Finite State Automata
Lecture 4
Yes
FSA for L
No
FSA for R
RE R
RE NDFSA
NDFSA DFSA
read a character
if transition on current state and character then
set current state to new state
else reject input
if current state is a final state then accept state
else reject state
Final State
Start State
T
C
A
2
3
4
1
Start State
4
C
A
T
2
3
1
5
R
A
1
Start State
[az, AZ]
[az, AZ]
2
1
[09]
[09]
Start State
[09]
[09]
.
3
2
4
1
l
A
4
1
5
A
Optionally Signed decimal numbers
(+    l) . [09]* . (‘.’ l ) . [09]*
[09]
3
[09]
+
[09]
.

[09]
2
4
1
6
l
Start State
.
5
[09]
a
M(a)
1) a
a
4) a*
M(a)
M(b)
l
l
2) a.b
Final state
Start state
M(a)
l
l
3) ab
M(b)
l
l
l
0
l
l
l
1
l
l
l

9
l
l
l
a
l
b
b
2
4
1
6
b
a
a
b
II
I
III
b
b
a