CSCI 301 L32 Worksheet

Lecture 32 - Exercises

1. Prove that the language \(L_1\) of properly nested parentheses is not regular.

2. Prove that the language \(L_2 = \{1^{n^2}\}\) is not regular.

3. Prove that the language \(L_3 = \{ww : w \in \{0, 1\}^*\}\) is not regular.