edited by
1,360 views
1 votes
1 votes
Please post few examples of Linear Ambiguous Context Free Grammar.

It would be helpful if you post grammars for famous languages.
edited by

1 Answer

0 votes
0 votes
a^i b^j c^k such that i=j or j=k

this is linear and inherently ambiguous language

more popularly its known as

a^m b^m c^n $\cup$ a^m b^n c^n such that m,n>=1

PROVED BY OGDEN (Ogden's lemma)

Related questions

0 votes
0 votes
2 answers
1
moe12leb asked Jan 21, 2023
270 views
what is the langauge generated by this grammar ?S >aS | aSbS | ε what is the language
1 votes
1 votes
1 answer
4
gabbar asked Mar 25, 2017
699 views
Construct context-free grammars to accept the following languages.$$\begin{align*} \large L = \left \{ 0^i1^j2^k \;\; | \;\; i \neq j \;\; or \;\; j \neq k \right \} \end...