О книге
Изложены основные понятия теории конечных автоматов и формальных языков; сведения из теории графов, необходимые для способов компьютерного задания и наглядного представления конечных автоматов и формальных языков, а также основные методы анализа и синтеза конечных автоматов. Разобраны типовые задачи. Приведены условия типовых индивидуальных домашних заданий.
Для студентов МГТУ им. Н.Э. Баумана, обучающихся по направлениям подготовки "Математика и компьютерные науки", "Информатика и вычислительная техника".
Список литературы
- Бояринцева Т.Е., Щетинин А.Н., Краснов И.К. Формальные языки и конечные автоматы: учеб. пособие / под ред. В.И. Хомича. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. 35 с.
- Хопкрофт Дж., Мотвани Р., Ульман Дж. Введение в теорию автоматов и вычислений: пер. с англ. 2-е изд. М.: Издательский дом «Вильямс», 2008. 528 с.
- Белоусов А.И., Ткачев С.Б. Дискретная математика: учебник для вузов / под ред. В.С. Зарубина, А.П. Крищенко. М.: Изд-во МГТУ им. Н. Э. Баумана, 2006. 744 с. (Сер. Математика в техниче-ском университете, вып. XIX).
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике: учеб. пособие. М.: ФИЗМАТЛИТ, 2005. 416 с.
