Now consider a string w ϵ L (G). Check whether this G is ambiguous or not.
2. Give me an example production for L (G) should be inherently ambiguous.
(Def: A CFL is inherently ambiguous if every CFG for L is ambiguous.)
3. Construct PDAs that accept each of the following languages.
a) {aibj | 0 ≤ i ≤ j} b) {aicjbi | i, j ≥ 0} c) {aibjck | i + k = j} d) {w | w ∈ {a, b}* and w has twice as many a’s as b’s} e) {aibi | i ≥ 0} ∪ a* ∪ b* f) {aibjck | i = j or j = k} g) {aibj | i ≠ j} h) {aibj | 0 ≤ i ≤ j ≤ 2i}