6. The following DFA table TD is constructed from the NFA table TN. What is the
ID: 3929288 • Letter: 6
Question
6. The following DFA table TD is constructed from the NFA table TN. What is the missing entry in TD?
TD
a
b
S {0, 1}
{2}
?
F {0, 1, 2}
{2}
{0, 1, 2}
F {2}
{2}
TN
a
b
Start 0
{1, 2}
{1}
1
{2}
{0}
Final 2
{2}
A.
{2}
B.
Ø
C.
{0, 1, 2}
D.
{0, 1}
8. Given the following NFA, what is the -closure of state 0?
a
b
Start 0
{1, 2}
{1}
1
{2}
{0}
Final 2
{2}
{1}
A.
{1}
B.
{0, 1}
C.
{0, 1, 2}
D.
{0}
9. Given the following NFA, what is ({0, 1})?
a
b
Start 0
{1, 2}
{1}
1
{2}
{0}
Final 2
{2}
{1}
A.
{0}
B.
{0, 1}
C.
{0, 1, 2}
D.
{1}
12. Given the following DFA, what is set E0 for transforming the DFA to minimum state DFA?
a
b
Start 0
1
2
Final 1
3
1
Final 2
3
2
3
3
3
A.
{{0, 1}, {0, 2}, {1, 2}}
B.
{{0, 1}, {2, 3}}
C.
{{0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}, {2, 3}}
D.
{{0, 3}, {1, 2}}
TD
a
b
S {0, 1}
{2}
?
F {0, 1, 2}
{2}
{0, 1, 2}
F {2}
{2}
Explanation / Answer
6. B. Ø
8. B. {0,1}
9. B. {0,1}
12. C. {{0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}, {2, 3}}
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.