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

Automata and Grammars (NTIN071) - Lecture

Introduction  |  Lecture  |  Seminar     

Hide menu   Show menu   Jump to the bottom   Print page


I have been teaching course on Automata and Grammars in the academic year 2014/2015.

Lectures in English take place every Thursday at 9:00 in the classroom S7

Materials for English lectures will be posted on this page.


DateTopicMaterials
19.2.2015Languages, finite automata, regularity, Nerode theorem [PDF]
26.2.2015Pumping lemma, state equivalence, reduct [PDF]
5.3.2015Reduction of DFAs, non-deterministic automata [PDF]
12.3.2015Lecture has been cancelled
19.3.2015NFAs and DFAs, closure properties, two-way automaton [PDF]
26.3.2015Lecture has been cancelled (business trip)
2.4.2015Two-way automata and regularity, Kleene's theorem [PDF]
9.4.2015Introduction to grammars, regular grammars [PDF]
16.4.2015Regular and context-free grammars [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.2015Deterministic context-free languages and decision problems [PDF]
14.5.2015Turing machines and enumeration [PDF]
21.5.2015Variants of Turing machines [PDF]

Copyright © 2003-2014  

Hide menu   Show menu   Jump to the top   Print page