Question: A CFG is ambiguous if

Options

A : It has more than one rightmost derivations

B : It has more than one leftmost derivations

C : No parse tree can be generated for the CFG

D : None of the mentioned

Click to view Correct Answer

Next

Finding Patterns in Text,Algebric Laws and Derivatives more questions

What does the following figure most correctly represents?^

Which of the following cannot be solved using polynomial time?

Which of the following is not an example of finite....

Which of the following will not be accepted by the....

Which of the following will the given DFA won't accept?^

A CFG is not closed under

A->aAa|bAb|a|b|e^ Which among the following is the correct option for....

Choose the incorrect process to check whether the string belongs....

Statement: A digit, when used in the CFG notation, will....

Statement: Left most derivations are lengthy as compared to Right....

Ambiguous Grammar more Online Exam Quiz

Applications of DFA

Applications of NFA

Applications of Pumping Lemma/Pigeonhole principle

CFG-Eliminating Useless Symbols

Deterministic Finite Automata-Introduction and Definition

From Grammars to Push Down Automata

Node-Cover Problem, Hamilton Circuit Problem

Problem Solvable in Polynomial Time

Properties-Non Regular Languages

Regular Language & Expression - 1