Answer to Question #123589 in Programming & Computer Science for Samson

Question

3a. what is sentential form? 2marks
b. consider the linear grammar ({S,B.{a,b},S,{S—aS, S—B,B—bB,B---b}}) give any
three sentential form of this grammar 3marks

c. List and describe the various components of a formal grammar 6marks

d what do you understand by the term automata theory? 3marks

Answer 1

Dear Samson, your question requires a lot of work, which neither of our experts is ready to perform for free. We advise you to convert it to a fully qualified order and we will try to help you. Please click the link below to proceed: Submit order