Finite | Automata And Formal Languages By Padma Reddy Pdf

Problem 6 (20 marks) a) Prove that the class of regular languages is closed under intersection and complement. Provide formal constructions (product construction for intersection; complement via DFA state swap). (10 marks) b) Using closure properties, show that the language L3 = w ∈ a,b* is regular or not. Provide a constructive argument or a counterproof. (10 marks)