Теория автоматов и формальных языков

  • Курс раскрывает понятия теории конечных автоматов, грамматик; разъясняет иерархию языков в зависимости от сложности их представления и распознавания; прививает навыки построения конечных моделей для решения задач распознавания и умения доказывать неразрешимость проблем для различных вычислительных моделей.
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 1
  • Семестр 1
Top