čeština

Hlubší pochopení principů a schopnost aplikace poznatků z teorie formálních jazyků a teorie vyčíslitelnosti a složitosti. Student je schopen aplikovat získané znalosti při řešení teoretických i praktických problémů modelování, programování, formální specifikace, automatizace návrhu, verifikace a umělé inteligence.
Rozšíření a zkvalitnění schopností samostatně formalizovat a řešit informatické i aplikační problémy, vytvářet algoritmy i konstruovat důkazy. Student mj. získává hlubší kompetence k výzkumné práci v různých oblastech informatiky.

Základní znalosti z teorie algeber, teorie grafů a regulárních a bezkontextových jazyků.

Maximálně dvě neomluvené absence.

Rozšíření schopností aplikovat poznatky pokročilé teorie formálních jazyků a teorie vyčíslitelnosti a výpočetní složitosti a schopnosti řešit konkrétní teoretické a praktické problémy. Předmět pokrývá, rozšiřuje a procvičuje všechny oblasti diskutované v předmetu Teoretická informatika, tj. regulární jazyky a konečné automaty, bezkontextové jazyky a zásobníkové automaty, Turingovy stroje, vyčíslitelnost, rekurzivní funkce i složitost.

Kontrola účasti, maximálně dvě neomluvené absence.

Aho, A.V., Ullmann, J.D.: The Theory of Parsing,Translation and Compiling, Prentice-Hall, 1972. ISBN 0-139-14564-8
Brookshear, J.G.: Theory of Computation: Formal Languages, Automata, and Complexity, The Benjamin/Cummings Publishing Company, Inc, Redwood City, California, 1989. ISBN 0-805-30143-7
Gruska, J.: Foundations of Computing, International Thomson Computer Press, 1997. ISBN 1-85032-243-0
Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation, Addison Wesley, 2nd ed., 2000. ISBN 0-201-44124-1
Kozen, D.C.: Automata and Computability, Springer-Verlag, New Yourk, Inc., 1997. ISBN 0-387-94907-0
Martin, J.C.: Introduction to Languages and the Theory of Computation, McGraw-Hill, Inc., 3rd ed., 2002. ISBN 0-072-32200-4