Automaty a gramatiky

Literatura a jiné informační zdroje

Literatura

  • I. Černá, M. Křetínský a A. Kučera: Automaty a formální jazyky I, FI MU 2002.
    Materiál ke kursu IB005, doporučený i k IB102. Ke stažení zde, kopie též v knihkupectví "U Marečka".
  • I. Černá, J. Barnat a V. Řehák: Příklady k cvičením - IB102 a IB005, Formální jazyky a automaty, FI MU 2006.
    Ke stažení zde.

Dále lze čerpat z následujících materiálů (za jejich správnost však neručíme):

  • P. Jančar: Teoretická informatika, VŠB-TU Ostrava 2007.
    Materiál pro samostudium, ke stažení zde.
  • J. Gruska: Foundations of Computing. Thomson International Computer Press, 1997.
  • M. A. Harrison: Introduction to Formal Language Theory, Addison-Wesley, 1978.
  • J. E. Hopccroft, J. D. Ullman: Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979.
  • J. E. Hopccroft, R. Motwani, J. D. Ullman: Introduction to Automata Theory, Languages and Computation, 2nd ed., Addison-Wesley, 2001.
  • D. Kozen: Automata and computability, Springer, 1997.
  • M. Chytil: Automaty a gramatiky, SNTL Praha, 1984.
  • ZKUSTO
  • Kurs na VSB v Ostravě
  • Kurs na MFF v Praze

Na internetu lze nalézt spoustu dalších materiálů a příkladů k formálním jazykům, automatům a gramatikám. K prozkoumání doporučuji např. stránky kurzu Teorie jazyků a automatů z VŠB-TU Ostrava (najdete na nich např. hojně komentované výukové animace).