Теория языков и языковых процессоров. Учебник для вузов

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