Explore topic-wise MCQs in Automata Theory Questions and Answers.

This section includes 7 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory Questions and Answers knowledge and support exam preparation. Choose a topic below to get started.

1.

Which of the following are the final states in the given DFA according to the Language given.?

A. L= {xϵ∑= {a, b} |length of x is at most 2}
B. q0, q1
C. q0, q2
D. q1, q2
E. q0, q1, q2
Answer» E. q0, q1, q2
Discussion
2.

Which among the following states would be notated as the final state/acceptance state?

A. L= {xϵ∑= {a, b} | length of x is 2}
B. q1
C. q2
D. q1, q2
E. q3
Answer» C. q2
Discussion
3.

Which among the following is the missing transition in the given DFA?

A. L= {xϵ∑= {a, b} | x starts with a and ends with b}
B. δ (q0, a) = q0
C. δ (F, a) = q1
D. δ (F, a) = D
E. δ (q1, a) = D
Answer» C. δ (F, a) = q1
Discussion
4.

Fill the missing blank in the given Transition Table:

A. Language L= {xϵ∑= {0,1} |x accepts all the binary strings not divisible by 3}
B. Q0
C. Q1
D. Q2
E. No Transition
Answer» C. Q1
Discussion
5.

Predict the following step in the given bunch of steps which accepts a strings which is of even length and has a prefix=’01’

A. δ (q0, ε) =q0 < δ(q0,0) =δ (δ (q0, ε),0) = δ(q0,0) =q1 < _______________
B. δ (q0, 011) =δ (δ (q0,1), 1) =δ (q2, 1) =q3
C. δ (q0, 01) =δ (δ (q0, 0), 1) = δ (q1, 1) =q2
D. δ (q0, 011) =δ (δ (q01, 1), 1) =δ (q2, 0) =q3
E. δ (q0, 0111) =δ (δ (q0, 011), 0) = δ (q3, 1) =q2
Answer» C. δ (q0, 01) =δ (δ (q0, 0), 1) = δ (q1, 1) =q2
Discussion
6.

Let u=’1101’, v=’0001’, then uv=11010001 and vu= 00011101.Using the given information what is the identity element for the string?

A. u-1
B. v-1
C. u-1v-1
D. ε
Answer» E.
Discussion
7.

Given Language: L= {xϵ∑= {a, b} |x has a substring ‘aa’ in the production}. Which of the corresponding representation notate the same?

A. a)
Answer» B.
Discussion