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

Automata and Grammars (NTIN071) - Seminar

Introduction  |  Lecture  |  Seminar     

Hide menu   Show menu   Jump to the bottom   Print page


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]

Copyright © 2003-2014  

Hide menu   Show menu   Jump to the top   Print page