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] |
Post a Comment
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.