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] |