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