Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q1: What is the plural of automaton?
- A: Automation
- B: Automata
- C: Autonomous
- D: Auto
View Answer
B
Q2: Which of the following is a formal language?
- A: Syntactic language
- B: Semantic language
- C: Informal language
- D: None of the above
View Answer
A
Q3: What does the Greek letter Σ represent in automata theory?
- A: Number of states
- B: Set of operators
- C: Alphabet
- D: Set of languages
View Answer
C
Q4: The string 'abab' belongs to which alphabet?
- A: {a,b}
- B: {i,j,k}
- C: {0,1}
- D: {B,aB,bab,d}
View Answer
A
Q5: Which of the following is a valid alphabet?
- A: Σ1 = {B, aB, bab, d}
- B: Σ2 = {B, Ba, bab, d}
- C: Both
- D: None
View Answer
A
Q6: What is a valid string over the alphabet Σ = {a, b}?
- A: ababab
- B: Λ
- C: xx
- D: -
View Answer
A
Q7: How is a null string represented?
- A: Λ
- B: Σ
- C: Rev(s)
- D: ΛΣ
View Answer
A
Q8: A string is defined as a concatenation of which elements?
- A: Operators
- B: Variables
- C: Symbols
- D: Letters
View Answer
D
Q9: What is the reverse of the string 'abc' over Σ = {a,b,c}?
- A: abc
- B: cba
- C: bac
- D: cab
View Answer
B
Q10: In automata theory, what is the definition of a word?
- A: A combination of symbols
- B: A valid alphabet
- C: A string belonging to a language
- D: A series of valid alphabets
View Answer
C