A. 16
B. 26
C. 32
D. 64
● Topic: Theory of Computation ● Contributed by: Misha
Simplified guide of MCQs for Exams, Interviews,
MCQs Bucket Largest Mcqs Website
MCQs questions with their answers
1. How many DFA exits with two states over input alphabet {0,1} ?
2. Regular expression for all strings starts with ab and ends with bba is.
3. Number of final state require to accept Φ in minimal finite automata.
4. Finite automata requires minimum _______ number of stacks.
5. Language of finite automata is
6. Languages of a automata is
7. Number of states require to accept string ends with 10
8. There are ________ tuples in finite state machine
9. What is the total numbers of Ghazwas?
10. Which surah does not start with bismillah?
2. Regular expression for all strings starts with ab and ends with bba is.
A. aba*b*bba
B. ab(ab)*bba
C. ab(a+b)*bba
D. All of the mentioned 9.
● Topic: Theory of Computation ● Contributed by: Misha
3. Number of final state require to accept Φ in minimal finite automata.
A. 1
B. 2
C. 3
D. None of the mentioned
● Topic: Theory of Computation ● Contributed by: Misha
4. Finite automata requires minimum _______ number of stacks.
A. 1
B. 0
C. 2
● Topic: Theory of Computation ● Contributed by: Misha
5. Language of finite automata is
A. Type 0
B. Type 1
C. Type 2
D. Type 3
● Topic: Theory of Computation ● Contributed by: Misha
6. Languages of a automata is
A. If it is accepted by automata
B. If it halts
C. If automata touch final state in its life time
D. All language are language of automata
● Topic: Theory of Computation ● Contributed by: Misha
7. Number of states require to accept string ends with 10
A. 3
B. 2
C. 1
● Topic: Theory of Computation ● Contributed by: Misha
8. There are ________ tuples in finite state machine
A. 4
B. 5
C. 6
D. 7
● Topic: Theory of Computation ● Contributed by: Misha
9. What is the total numbers of Ghazwas?
A. 23
B. 27
C. 25
D. 30
● Topic: Islam ● Contributed by: Atif Razzaq
10. Which surah does not start with bismillah?
A. Al Asr
B. Al Nisa
C. Al Tauba
● Topic: Islam ● Contributed by: Atif Razzaq