"Теория автоматов" - это учебник, который предназначен для студентов бакалавриата и магистратуры, изучающих теорию автоматов и формальных языков. Второе издание книги содержит исправления и дополнения по сравнению с первым изданием. В книге рассматриваются основные понятия и принципы теории автоматов, такие как конечные автоматы, регулярные языки, контекстно-свободные языки и многие другие. Книга содержит множество примеров и упражнений, позволяющих закрепить полученные знания и навыки.
Это пособие является учебником нового типа. Оно содержит не только строгое систематическое изложение теории автоматов, но и много новых фактов и идей, основы современной теории алгоритмов, теории случайных процессов, современные проблемы информатики и математики. В нем довольно много оригинальных задач, отсутствующих в других источниках. Текст написан увлекательно и доступно, содержит множество примеров, поясняющих различные идеи и методы. Он предназначен для студентов, преподавателей вузов, а также для всех, кто интересуется математикой и информатикой.
#учебники и пособия для вузов
#математика
