DHOLE PATIL EDUCATION SOCIETY’s

DHOLE PATIL COLLEGE OF ENGINEERING

Accredited by NAAC with A+ Grade, An ISO 9001:2015 Certified Institute
1284, Near Eon IT Park Kharadi, Dhole Patil College Road, Wagholi, Pune-412207
Website: www.dpespune.com E-mail: dpcoepune@gmail.com, Phone:020-66059900

DEPARTMENT OF COMPUTER ENGINEERING

Subject:-TOC

Unit-1 Assignment-5

1) Consider the following Ɛ-NFA

Ɛ a b c
p ɸ {p} {q} {r}
q {p} {q} {r} ɸ
r* {q} {r} ɸ {p}
a) Compute the Ɛ-closure of each state
b) Convert the automaton to a DFA

2) Consider the following Ɛ-NFA

Ɛ a b c
p {q, r } ɸ {q} {r}
q ɸ {p} {r} {p, q}
r* ɸ ɸ ɸ ɸ
c) Compute the Ɛ-closure of each state
d) Convert the automaton to a DFA