Theory of Languages and Automata

Theory of Languages and Automata
456-0906/01
čeština

Summary

The course first recapitulates basic knowledge concerning finite automata, context-free languages and Turing machines from the master studies, and then it is devoted to some advanced parts in these and further areas (including, e.g., relation of languages and automata with logic, tree languages etc.).

Literature

J.E.Hopcroft, J.D.Ullman: Introduction to Automata Theory, Languages and
Computation. Addison Wesley, 1978

Advised literature

Handbook of formal languages, Vol 1,2,3 (ed. G.Rozenberg) (Springer 1997)

back to search page

Language of instruction	čeština
Code	456-0906
Abbreviation	TJA
Course title	Theory of Languages and Automata
Coordinating department	Department of Computer Science
Course coordinator	prof. RNDr. Petr Jančar, CSc.