Question
The following context-free grammar is given:
S rightarrow PQ P rightarrow AB P rightarrow RQ A rightarrow aA A rightarrow epsilon B rightarrow bB B rightarrow epsilon Q rightarrow qQ Q rightarrow t R rightarrow rR R rightarrow u where S is the start non-terminal. Calculate all necessary- tables and verify whether the grammar is LL(1) or not. Draw the PDA. Are the following strings in the language defined by the grammar? To prove show the contents of the stack for both of the strings. trutqt rutqt
Explanation / Answer
I have a detailed solution for your problem if you need solution I can mail you,please mail me for solution fullsolve@rediffmail.com