IA006 Vybrané kapitoly z teorie automatů

Literatura

  • A.V.Aho, M.S.Lam, R.Sethi, J.D.Ullman: Compilers - Principles, Techniques and Tools, Addison-Wesley Publ.Comp., 1986; 2nd edition 2007.
  • J.E.Hopccroft, J.D.Ullman: Introduction to Automata Theory, Languages and Computation, Addison-Wesley Publ.Comp.,1979.
  • J.E.Hopccroft, R.Motwani, J.D.Ullman: Introduction to Automata Theory, Languages and Computation, Addison-Wesley Publ.Comp., 2nd edition 2001.; 3rd edition 2014
  • M.Chytil; Automaty a gramatiky,SNTL Praha, 1984.
  • L.Molnar, M.Ceska, B.Melichar: Gramatiky a jazyky, ALFA Bratislava / SNTL Praha, 1987.
  • Dick Grune a Ceriel J.H. Jacobs: Parsing Techniques - A Practical Guide (LL v kap.8.2, LR v 9.4-9.6), kniha dostupná v PDF z adresy freecomputerbooks.com/Parsing-Techniques-A-Practical-Guide.html#downloadLinks nebo primo zde.
  • S.Sippu, E.Soisalon-Soinien: Parsing Theory, Vol.I,II, Springer-Verlag, 1988 (Vol.I), 1990 (Vol.II).
  • W.Thomas: Automata on Infinite Objects, Handbook of Theoret.Computer Science, Vol.B, Chapter 4 (Sections 1,2), Elsevier, 1990.
  • J.Esparza: Automata Theory: An Algorithmic Approach Lecture notes for a course on finite and omega-automata. (dosud nepublikovana kniha, verejne dostupna na strankach autora)
  • I.Černá, M.Křetínský a A.Kučera: Automaty a formální jazyky I (materiál ke kursu IB005, FI MU, 2002), el. verze je zde jako ps nebo jako pdf, ke zkousce podkapitola 3.4 "Deterministicke zasobnikove automaty".


Studijní materiály - přehled podle jednotlivých témat

je uveden (prozatím jen) na mojí domovské stránce zde:

https://www.fi.muni.cz/usr/kretinsky/fja2.html