Show that the following sets are not regular. (4 points)
The set PAREN of all balanced strings of parentheses. For example, ( ( ) ( ( ) ) ) is in PAREN, but ( ( ) and ( ) ) ( are not..
{aaaa(b+c)*aaaa | the number of b's and the number of c's are the same}.
Exercise 4.2.7 [Closure Properties] (2 points)
Exercise 4.2.13 [Closure Properties to Prove Not Regular] (4 points)
Algorithms for regular language properties (6 points)
Exercise 4.3.3
Exercise 4.3.4
Exercise 4.3.5
Exercise 4.4.2 [Minimization of Automata] (2 points)