Основы теории трансляции

Описание

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