Question

et l(a) be the language generated by g(a) - (n, 2, s, p) where 2 - [a, b), n= {s,x) and s->axb ... Question: Let L(a) be the language generated by G(a) - (N, 2, S, P) where 2 - [a, b), N= {S,X) and S->aX... Let L(a) be the language generated by G(a) - (N, 2, S, P) where 2 - [a, b), N= {S,X) and S->aXb X->aX|bX|epsilon (i) (3 marks) Describe the language L(a). (First generate a few strings using G(a)) i (1 mark) Determine whether G(a) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar, a type 2 grammar but not a type 3 grammar, or a type 3 grammar ii) (3 marks) Write a higher level (type 0 is the lowest level) grammar Ga) that also generates L a) (iv) (1 ark) Is L(a) a regular language? Justify your answelet l(a) be the language generated by g(a) - (n, 2, s, p) where 2 - [a, b), n= {s,x) and s->axb ... Question: Let L(a) be the language generated by G(a) - (N, 2, S, P) where 2 - [a, b), N= {S,X) and S->aX... Let L(a) be the language generated by G(a) - (N, 2, S, P) where 2 - [a, b), N= {S,X) and S->aXb X->aX|bX|epsilon (i) (3 marks) Describe the language L(a). (First generate a few strings using G(a)) i (1 mark) Determine whether G(a) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar, a type 2 grammar but not a type 3 grammar, or a type 3 grammar ii) (3 marks) Write a higher level (type 0 is the lowest level) grammar Ga) that also generates L a) (iv) (1 ark) Is L(a) a regular language?

Answer 1