6. (10%) Given the following regular grammar G: S → AA as AbaBaA B → Alb (a) Is this grammar right-linear or left-linear

[answerhappygod]

6 10 Given The Following Regular Grammar G S Aa As Ababaa B Alb A Is This Grammar Right Linear Or Left Linear 1 (45.87 KiB) Viewed 60 times

6. (10%) Given the following regular grammar G: S → AA as AbaBaA B → Alb (a) Is this grammar right-linear or left-linear? (b) Construct an equivalent nfa. 7. (20%) Given the following nfa: a 91 42 (a) Convert to an equivalent nfa with only one final state (hint: add a new state 93) (b) Continue (a), get the generalized transition graph by removing 91. (c) Continue (b), get the generalized transition graph by removing 92 (d) Continue (c), show a regular expression for the language accepted by the nfa.