Construct DFA equivalent to NFA | RGPV TOC PYQ

RGPV 2014
Q. Construct DFA equivalent to the NFA
M = ({p, q, r, s}, {0, 1}, δ, p, {q, s})
Where δ  is defined in the following table.

δ 

0

1

p

{q, s}

{q}

q

{r}

{q, r}

r

{s}

{p}

s

{p}

Ans. 

State

0

1

[p]

[q, s]

[q]

[q]

[r]

[q, r]

[q, s]

[r]

[q, r, p]

[r]

[s]

[p]

[q, r]

[r, s]

[q, r, p]

[q, r, p]

[q, s, r]

[p, q, r]

[s]

Φ

[p]

[r, s]

[s]

[p]

[q, s, r]

[r, s]

[p, q, r]