Context Free Grammars Questions

MCQ bookmark_border

71.

The number of elements present in the ?-closure(A) in the given diagram.

A

1

B

2

C

3

D

4

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

72.

Which of the following will not be accepted by the following DFA?

A

ababaabaa

B

abbbaa

C

abbbaa

D

abbaabbaa

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

73.

Which among the following is the missing transition in the given DFA?
L= {x??= {a, b} | x starts with a and ends with b}

A

? (q0, a) =q0    

B

? (F, a) =D

C

? (F, a) =q1      

D

? (q1, a) =D

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

74.

Reverse of a DFA can be formed by----

A

using PDA

B

making final state as non-final

C

making final as starting state and starting state as final state

D

None of the above

Correct Answer: C

making final as starting state and starting state as final state

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

75.

The language accepted by this DFA is ---

A

b*ab*ab*ab*      

B

(a+b)*

C

b*a(a+b)* 

D

b*ab*ab*

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

76.

The minimum state automaton equivalent to the below FSA has the following number of states---

A

1

B

2

C

3

D

4

Correct Answer: B

Check Answer report_problem Report forum Discussion