1

Recap Lecture 15

•Examples of Kleene’s theorem part III

(method 3), NFA, examples, avoiding loop

using NFA, example, converting FA to

NFA, examples, applying an NFA on an

example of maze

Docsity.com

2

Task

•Build an FA corresponding to the closure

of the following FA

a

y1± y2

a

b

b

Docsity.com

3

Task solution

Old States New States after reading

a b

Final z1±y1 y2z3 y1z2

z2+y1 y2z3 y1z2

z3y2 y1z2 y2 z3

a

y1± y2

a

b

b

Docsity.com

4

Solution of the Task

a

z1 ± z3

a

b

z2+

b

b

a

Docsity.com

##### Document information

Uploaded by:
parasad

Views: 1315

Downloads :
0

University:
B R Ambedkar National Institute of Technology

Subject:
Theory of Automata

Upload date:
06/11/2012