Course Solutions Uncategorized (Solved) : 2 Let L Language Generated G S X X S P B 3 Marks Describe Language L First Generate Strin Q31575728 . . . .

(Solved) : 2 Let L Language Generated G S X X S P B 3 Marks Describe Language L First Generate Strin Q31575728 . . . .

 

2. Let L(a) be the language generated by G(a) (S, X} and (X,Σ,S, P) where Σ- {a, b), - (i) (3 marks) Describe the language L(a). (First generate a few strings using G(a).) (ii) (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 bui not a typ3 grammar, or a type 3 grammar ii) (3 marks) Write a higher level (type 0 is the lowest level) grammar Gía) that also generates L(a) (iv) (1 mark) Is L(a) a regular language? Justify your answer

2.

OR

PayPal Gateway not configured

OR

PayPal Gateway not configured

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post