Описание:Годовой курс предназначен для магистров 1 г.о.,обучающихся по направлению "Прикладная математика".
Курс состоит из двух частей. В первой части курса рассматриваются различные модели автоматов: преобразователи,акцепторы,автоматы со стеками,структурные автоматы.Излагаются классические результаты по теории автоматов (теорема Мура,теорема Клини,алгоритмы анализа и синтеза структурных автоматов и др.)
Во второй части курса рассматриваются вопросы аппроксимации автоматных отображений для автоматов-преобразователей и автоматов-акцепторов