179 views
Show that the grammar for L = {$w : n_a (w) = n_b (w)$} which is, $S\rightarrow SS,S\rightarrow \lambda,S\rightarrow aSb,S\rightarrow bSa$ is not an LL grammar.

1 comment

Hey, just curios to know. I can see a lot of textbook questions on the GO these days. Just want to know what's the objective of doing this maybe?

The grammar is ambiguous and left recursive
by