adplus-dvertising
frame-decoration

Question

A language that admits only ambiguous grammar:

a.

Inherent Ambiguous language

b.

Inherent Unambiguous language

c.

Context free language

d.

Context Sensitive language

Answer: (a).Inherent Ambiguous language

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. A language that admits only ambiguous grammar:

Similar Questions

Discover Related MCQs

Q. Which of the following is an example of inherent ambiguous language?

Q. State true or false:
Statement: R->R|T T->ε is an ambiguous grammar

Q. In context to ambiguity, the number of times the following programming statement can be interpreted as:
Statement: if R then if T then P else V

Q. CFGs can be parsed in polynomial time using__________

Q. Suppose A->xBz and B->y, then the simplified grammar would be:

Q. Given Grammar: S->A, A->aA, A->e, B->bA
Which among the following productions are Useless productions?

Q. Given:
S->…->xAy->…->w

if ____________, then A is useful, else useless symbol.

Q. Given:
S->aSb

S->e

S-> A

A->aA

B->C

C->D

The ratio of number of useless variables to number of useless production is:

Q. Given grammar G:
S->aS|A|C

A->a

B->aa

C->aCb

Find the set of variables thet can produce strings only with the set of terminals.

Q. Given grammar:
S->aS|A

A->a

B->aa

Find the number of variables reachable from the Starting Variable?

Q. Inorder to simplify a context free grammar, we can skip the following operation:

Q. Given a Grammar G:
S->aA

A->a

A->B

B->A

B->bb

Which among the following will be the simplified grammar?

Q. Simplify the given grammar:
A-> a| aaA| abBc

B-> abba| b

Q. In context to the process of removing useless symbols, which of the following is correct?

Q. The use of variable dependency graph is in:

Q. The variable which produces an epsilon is called:

Q. Statement:
For A-> e ,A can be erased. So whenever it appears on the left side of a production, replace with another production without the A.

State true or false:

Q. Simplify the given grammar:
S->aXb

X->aXb | e

Q. Consider the following grammar:
A->e

B->aAbC

B->bAbA

A->bB

The number of productions added on the removal of the nullable in the given grammar:

Q. Let G=(V, T, P, S) be a CFG such that _____________. Then there exists an equivalent grammar G’ having no e productions.