Теория автоматов

Тип:
Лекция - Специальный курс
Форма отчётности:
Экзамен
Семестр:
4 курс 2 семестр
Количество часов:
64
Теория автоматов является разделом прикладной дискретной математики и математической кибернетики. Она изучает специальные словарные функции, отображающие множество слов в одном (обычно, входном) алфавите во множество слов в другом (выходном) алфавите. Таким образом, конечный автомат является математической моделью систем преобразования цифровой информации. Для параллельной обработки информации используются различные модели логических сетей, в частности, сети Петри, клеточные автоматы и т.п. Предлагаемый вниманию курс является кратким введением в теорию автоматов и логических сетей, преследующим цель дать студентам из нее первоначальные сведения, которые позволят им в дальнейшем самостоятельно заниматься научными исследованиями в данной области или успешно применять ее методы на практике.