Automata and Grammars - Seminar | Pavel Surynek's Academic Page

Automata and Grammars (NTIN071) - Seminar

Introduction  |  Lecture  |  Seminar     


Materials for the semimar on Automata and Grammars in English will be posted on this page.


DateTopicTasks
19.2.2015Languages, finite automata[PDF]
26.2.2015Nerode theorem, pumping lemma, state equivalence[PDF]
5.3.2015Reduction of DFAs, non-deterministic automata[PDF]
19.3.2015Moore and Mealy machines, quotients, substitutions[PDF]
2.4.2015Regular expressions[PDF]
9.4.2015Two way automata[PDF]
16.4.2015Grammars and correspondence with finite automata[PDF]
23.4.2015Normal forms and pumping lemma for context-free languages[PDF]
30.4.2015Push down automata and context-free languages[PDF]
7.5.2015Context sensitive grammars[PDF]
14.5.2015Turing machines and enumeration[PDF]