6 The following DFA table TD is constructed from the NFA tab

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}

Solution

6. B. Ø

8. B. {0,1}

9. B. {0,1}

12. C. {{0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}, {2, 3}}