Theory of Computation (Automata)
Which of the following best names the concept in which a grammar for which some string can be generated by more than one distinct derivation tree?
Difficulty: Hard
About this MCQ
This Hard Theory of Computation (Automata) MCQ checks one syllabus fact.
The question is: “Which of the following best names the concept in which a grammar for which some string can be generated by more than one distinct derivation tree?”
The accepted answer is B. Ambiguous grammar. Ambiguous grammar refers to a grammar for which some string can be generated by more than one distinct derivation tree.
- A. String (formal language)
Why not A: “String (formal language)” is not correct. The accepted answer is B. Ambiguous grammar. Ambiguous grammar refers to a grammar for which some string can be generated by more than one distinct derivation tree.
- B. Ambiguous grammar ✓
- C. Universal Turing machine
Why not C: “Universal Turing machine” is not correct. The accepted answer is B. Ambiguous grammar. Ambiguous grammar refers to a grammar for which some string can be generated by more than one distinct derivation tree.
- D. Pumping lemma
Why not D: “Pumping lemma” is not correct. The accepted answer is B. Ambiguous grammar. Ambiguous grammar refers to a grammar for which some string can be generated by more than one distinct derivation tree.
Correct answer
B. Ambiguous grammar
Explanation
Ambiguous grammar refers to a grammar for which some string can be generated by more than one distinct derivation tree.
Source: Theory of Computation (Automata) Official Reference Guide
Tags: computer science, automata theory, theory of computation, formal languages
Submitted by: MCQsHub Editorial
Related MCQs
- The concept in which a finite sequence of symbols drawn from an alphabet is best known as which of these terms...
- Identify the correct definition of String (formal language).
- What term describes the following? a set of strings composed of symbols from a defined alphabet.
- In computer science, Formal language refers to which of the following?
- Select the correct name for: an operation on a set of symbols or strings that produces the set of all possible...
- Which statement correctly explains Kleene star?