Theory of Automata MCQs with Answers
Practice important Theory of Automata MCQs with answers and explanations.
Multiple Choice Questions
Q11: A language defined by the descriptive definition uses which of the following?
- A: Conditions imposed on its words
- B: Automaton
- C: Regular expressions
- D: Lexical analyzer
View Answer
A
Q12: The string 'aaa' belongs to which language defined over Σ={a}?
- A: INTEGER
- B: EVEN-EVEN
- C: EVEN
- D: L of strings of odd length
View Answer
D
Q13: What type of language is PALINDROME?
- A: Language of prime strings
- B: Language of reverse strings
- C: Language with an equal number of a's and b's
- D: Language where Rev(s) = s
View Answer
D
Q14: Fill in the blank: A finite non-empty set of symbols is called an _______.
- A: Alphabet
- B: String
- C: Word
- D: Automaton
View Answer
A
Q15: Fill in the blank: A _______ string is denoted by the Greek letter Λ.
- A: Long
- B: Null
- C: Valid
- D: Ambiguous
View Answer
B
Q16: Fill in the blank: The _______ of a string is the number of letters in the string.
- A: Reverse
- B: Length
- C: Alphabet
- D: Validity
View Answer
B
Q17: Fill in the blank: The alphabet Σ = {a,b} contains the letters _______.
- A: a, ab
- B: a, b
- C: a, b, ab
- D: a, b, c
View Answer
B
Q18: What does the Kleene Star Closure generate over Σ?
- A: Only finite strings
- B: Only null strings
- C: All strings, including null
- D: Only non-empty strings
View Answer
C
Q19: What is the result of the Plus Operation (Σ+) over an alphabet Σ?
- A: Includes the null string
- B: Excludes the null string
- C: Only generates finite strings
- D: Only generates infinite strings
View Answer
B
Q20: Which of the following is NOT part of the recursive definition of a language?
- A: Specifying some basic words
- B: Defining rules for more words
- C: Allowing any string in the language
- D: Limiting words to specific rules
View Answer
C