Formal Languages and Computability (INF3, Autumn'05)
Lecture 6
Main topic:
Further topics on context-free languages
Lecture Plan
relationship between regular and context-free languages
closure properties of CFL
Chomsky normal form
Reading
Section 2.1 (p. 109-111)