Теория формальных языков: Учебное пособие

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