Formálne jazyky a automaty (2)

Letný semester 2023/24

DomovPravidláŠtudijné materiályDomáce úlohyRiešenia úlohKontaktyPrihlásiť sa

Skriptá

Nasledujúce skriptá pokrývajú veľkú časť oboch semestrov tohto predmetu:

Poznámky k vybraným témam z letného semestra

Poznámky k cvičeniam zo zimného semestra

Odporúčaná literatúra

[1] Hopcroft, J. E.; Ullman, J. D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, prvé vydanie, 1979. [ CVTI ]

Klasická učebnica formálnych jazykov a automatov, ktorá sa asi najviac blíži obsahu tejto prednášky.

[2] Hopcroft, J. E.; Ullman, J. D.: Formálne jazyky a automaty. Alfa, 1978. [ Akademická knižnica UK ] [ CVTI ]

Slovenský preklad knihy, ktorá bola „predchodcom” učebnice [1].

[3] Kozen, D. C.: Automata and Computability. Springer, 1997. 

Výborná kniha pre „náročnejších čitateľov”, v ktorej možno nájsť aj o niečo pokročilejšiu látku a plno zaujímavých cvičení.

[4] Howie, J. M.: Automata and Languages. Clarendon Press, 1991. 

Úvod do formálnych jazykov a automatov z pohľadu algebraika.

[5] Hopcroft, J. E.; Motwani, R.; Ullman, J. D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, tretie vydanie, 2007. [ Akademická knižnica UK ]

Najnovšie (ale nie najlepšie) vydanie knihy [1].

[6] Shallit, J.: A Second Course in Formal Languages and Automata Theory. Cambridge University Press, 2009.

Dobrá kniha, ktorá má veľký obsahový prienik s letným semestrom predmetu.

Ďalšie materiály a odkazy