Подписывайтесь на наш instagram, чтобы не пропустить результаты конкурса грантов!
Теория языков и автоматов
-
Целью дисциплины является формирование у обучающихся понимания основных принципов работы абстрактных вычислительных машин, создания алгоритмов и исследования языков для их работы. В рамках курса изучаются алгоритмы распознавания для регулярных языков с конечными автоматами, их свойства, блок-схемы конечных автоматов, регулярные выражения, машина Тьюринга. Акцент делается на вычислительных возможностях и сложности, оптимизации алгоритмов и оценках низкой сложности.
-
Образовательная программа 6B05401 Математика
-
Кредитов 6
-
Селективная дисциплина
-
Год обучения 1