В сборнике приведены задачи по основным темам курса “Автоматы и формальные языки”, читаемого для студентов Института информационных технологий и управления (ИИТУ) Санкт-Петербургского государственного политехнического университета. Сборник включает как тренировочные упражнения, позволяющие студентам проверить на практике знание теоретических вопросов курса (например, алгоритмов преобразования недетерминированного автомата в эквивалентный детерминированный автомат, алгоритмов стандартных методов синтаксического анализа, вопросов использования атрибутной семантики при компиляции фрагментов языков высокого уровня и т. п.), так и проблемные задачи, направленные на формирование у студентов понимания основных идей и методов трансляции, использования формальных языков для решения различных практических задач обработки текстов.

Печатается по решению Совета по издательской деятельности Ученого совета Санкт-Петербургского политехнического университета Петра Великого.