Professional Documents
Culture Documents
Tutorial-5
Note: ∗ marked problems can be left to the students to try after the tutorial.
Problem 1 Prove that the following languages are not regular by using pumping lemma for
regular languages.
3. L = {w ∈ {a}∗ : |w| = 2n , n ≥ 0}
4. L = {(10)m 1n : m, n ∈ N, m ≥ n}