MCQ Collection
Theory of Automata & Formal Languages MCQs
MCQs on automata theory, grammars, regular languages, and formal language concepts.
Choose an option to check your answer.
Correct Answer: D. all strings over the alphabet not in the language
Explanation:
The suitable explanation is all strings over the alphabet not in the language.
Choose an option to check your answer.
Correct Answer: C. a transition taken without consuming an input symbol
Explanation:
The correct answer is a transition taken without consuming an input symbol.
Choose an option to check your answer.
Correct Answer: A. a non-accepting state from which acceptance is impossible for the remaining input
Explanation:
The correct answer is a non-accepting state from which acceptance is impossible for the remaining input.
Choose an option to check your answer.
Correct Answer: C. one or more repetitions of a language or expression
Explanation:
The correct answer is one or more repetitions of a language or expression.
Choose an option to check your answer.
Correct Answer: C. a property showing a language class remains in the class after an operation
Explanation:
The correct answer is a property showing a language class remains in the class after an operation.
Choose an option to check your answer.
Correct Answer: C. a transition taken without consuming an input symbol
Explanation:
epsilon transition is correctly described as a transition taken without consuming an input symbol.
Choose an option to check your answer.
Correct Answer: D. a non-accepting state from which acceptance is impossible for the remaining input
Explanation:
dead state is correctly described as a non-accepting state from which acceptance is impossible for the remaining input.
Choose an option to check your answer.
Correct Answer: B. one or more repetitions of a language or expression
Explanation:
Kleene plus is correctly described as one or more repetitions of a language or expression.
Choose an option to check your answer.
Correct Answer: B. a property showing a language class remains in the class after an operation
Explanation:
closure property is correctly described as a property showing a language class remains in the class after an operation.
Choose an option to check your answer.
Correct Answer: D. a transition taken without consuming an input symbol
Explanation:
In this course context, epsilon transition means a transition taken without consuming an input symbol.
Choose an option to check your answer.
Correct Answer: D. a non-accepting state from which acceptance is impossible for the remaining input
Explanation:
In this course context, dead state means a non-accepting state from which acceptance is impossible for the remaining input.
Choose an option to check your answer.
Correct Answer: B. one or more repetitions of a language or expression
Explanation:
In this course context, Kleene plus means one or more repetitions of a language or expression.
