Библиогр.: с. 183-186.

Учебное пособие подготовлено в соответствии с Государственным образовательным стандартом по направлению «Информатика и вычислительная техника» для цикла дисциплин информационных специальностей. Основой учебного пособия стал материал, преподаваемый в течение нескольких лет студентам соответствующих специальностей в Новосибирском государственном техническом университете в курсах «Теория формальных грамматик» и «Системное программное обеспечение». Рассмотрена теория порождающих грамматик, конечных автоматов и регулярных выражений. Все теоретические механизмы анализа и синтеза языковых конструкций строго формализованы. Переход от формальных языков к языковым процессорам выполнен через конструктивные методы анализа со строгими моделирующими алгоритмами. Практическая часть учебного пособия включает проектирование компонентов системного ПО в строгом соответствии с изложенной теорией языков и языковых процессоров. Несмотря на учебную направленность пособие может быть полезным всем, кто занимается проектированием языковых процессоров и конечно-автоматных распознавателей.