Prove that the languages in Figure C 2.39 lie in the regions claimed. Figure 2.39 Nondeterministic language:

Prove that the languages in Figure C 2.39 lie in the regions claimed.

Figure 2.39

1} U{a"b"d:n > 1} Inherently ambiguous language: {a'b'c* : i= jor j = k; i, j, k > 1} Language with LL(k) grammar but no LL(k-1) grammar: {a"(b | c | b'd)" : n2 1} Language with LR(0) grammar but no LL grammar: n" class="fr-fic fr-dib">

Transcribed Image Text:

Nondeterministic language: {a"b"c : n > 1} U{a"b"d:n > 1} Inherently ambiguous language: {a'b'c* : i= jor j = k; i, j, k > 1} Language with LL(k) grammar but no LL(k-1) grammar: {a"(b | c | b'd)" : n2 1} Language with LR(0) grammar but no LL grammar: n 11 {a"b" : n > 1}U {a"c" : n > 1}