Question 6. Let G be the context-free grammar with S and T as its non-terminals (S being the starting non- terminal), I
Posted: Sun May 15, 2022 1:11 pm
- Question 6 Let G Be The Context Free Grammar With S And T As Its Non Terminals S Being The Starting Non Terminal I 1 (24.05 KiB) Viewed 84 times
these are related to each other, i can't post them separately, its
a short question . please solve as soon as possible. i need them as
soon as possible...
Question 6. Let G be the context-free grammar with S and T as its non-terminals (S being the starting non- terminal), I ={a.b} as its alphabet, and the following production rules: SaSa|T, Tb7bb2 (a) Give the definition of L(G). A definition of L(G) in "precise" English is acceptable. [2 marks] (b) Is this an LL(1) grammar? Why? [2 marks] (c) Construct a PDA M such that L(M)=L(G) using the conversion from a CFG to a PDA procedure (as in Chapter 7 on Parsing of the Lecture Notes). [3 marks] a