CS-C2160 - Theory of Computation, 12.01.2021-14.04.2021
Kurssiasetusten perusteella kurssi on päättynyt 14.04.2021 Etsi kursseja: CS-C2160
Lecture 5. Limitations of regular languages; context-free grammars and languages
Suorituksen vaatimukset
1. The pumping lemma.
2. Generating strings with grammars. Context-free
grammars. Some useful constructions.
3. Right- and left-linear grammars.