Навчання > Формальні мови та автомати

Формальні мови та автомати

Тип: На вибір студента

Кафедра: алгебри, топології та основ математики

Лекції

СеместрК-сть годинЛекторГрупа(и)
732Попадюк О. Б.МТА-41

Практичні

СеместрК-сть годинГрупаВикладач(і)
732МТА-41Попадюк О. Б.

Опис курсу

Курс спрямований на формування у студентів професійних компетентностей, розвиток системи знань про формальні мови та автомати і ознайомлення з особливостями їхньої програмної реалізації.

Метою курсу вибіркової дисципліни є формування у студентів теоретичної та практичної бази знань з формальних мов та автоматів.

Рекомендована література

1. A.V. Aho and J. D. Ullman. 1972. The Theory of Parsing, Translation, and Compiling. Vol. 1. Englewood Cliffs, N.J.: Prentice Hall.
2. P. J. Denning, J. B. Dennis, and J. E. Qualitz. 1978. Machines, Languages,and Computation. Englewood Cliffs, N.J.: Prentice Hall.
3. M. R. Garey and D. Johnson. 1979. Computers and Intractability. NewYork: Freeman.
4. M. A. Harrison. 1978. Introduction to Formal Language Theory. Reading,Mass.: Addison-Wesley.
5. W. Homenda, W. Pedrycz. 2022. Automata theory and formal languages, De Gruyter.
6. J. E. Hopcroft and J. D. Ullman. 1979. Introduction to Automata Theory, Languages and Computation. Reading, Mass.: Addison-Wesley.
7. R. Hunter. 1981. The Design and Construction of Compilers. Chichester, New York: John Wiley.
8. R. Johnsonbaugh. 1996. Discrete Mathematics. Fourth Ed. New York: Macmillan.
9. Z. Kohavi and N. K. Jha. 2010. Switching and Finite Automata Theory. Third Edition. New York: Cambridge University Press.
10. P. Linz. 2016 An Introduction to Formal Languages and Automata-Peter Linz Univ. of California at Davis. Jones & Bartlett Learning.
11. C. H. Papadimitriou. 1994. Computational Complexity. Reading, Mass.: Addison-Wesley.
12. A. Pettorossi. 2022. Automata theory and formal languages: fundamental notions, theorems, and techniques. Springer.
13. G. E. Revesz. 1983. Introduction to Formal Languages. New York: McGrawHill.
14. A. Salomaa. 1973. Formal Languages. New York: Academic Press.
15. A. Salomaa. 1985. “Computations and Automata,” in Encyclopedia of Mathematics and Its Applications. Cambridge: Cambridge University Press.

Силабус:

Завантажити силабус