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

##### Document information

Uploaded by:
parasad

Views: 1377

Downloads :
0

Address:
Computer science

University:
B R Ambedkar National Institute of Technology

Subject:
Theory of Automata

Upload date:
06/11/2012