Formal Languages and Computability (INF3)
Lecture 4
Main topic:
Nonregular languages
Lecture Plan
Pumping lemma
applications of the Pumping lemma
Reading
Section 1.4 (p. 77-82)