[Home] [Program i literatura] [Ispitni zadaci]
M185: TEORIJA AUTOMATA
4. Minimalni automati
Osnovni udžbenik za ovaj predmet je:
R.Sz.Madarász, S.Crvenković, Uvod u teoriju automata i formalnih jezika, Prirodno-matematički fakultet, Stylos, Novi Sad, 1995.
Osim toga, na raspolaganju je i zbirka zadataka:
S.Crvenković, R.Sz.Madarász, N.Mudrinski, Zbirka zadataka iz teorije automata, Prirodno-matematički fakultet, Novi Sad, 2005.
Od strane literature, zainteresovanim studentima preporučujem sledeća dva naslova:
J.E.Hopcroft, R.Motwani, J.D.Ullman, Introduction to Automata Theory, Languages, and Computation (2nd ed.), Addison-Wesley, Reading, 2001.
D.C.Kozen, Automata and Computability, Springer-Verlag, New York, 1997.
kao i skripte (u pdf formatu):
J.Karhumäki: Automata and Formal Languages, Turku, 2007.