Теория автоматов и формальных языков. Лекция 1

План лекции
1 Цель и задачи дисциплины
2 Структура дисциплины
3 Рекомендуемые источники

1 Цель и задачи дисциплины

систематическое рассмотрение основ формального описания языков программирования и методов трансляции, формальных моделей, методов и алгоритмов синтаксически управляемого разбора и перевода
Цель дисциплины:

методы синтаксического анализа и перевода для классов формальных грамматик, используемых для описания основных конструкций языков программирования.
Должны знать:
формальные способы задания синтаксиса и семантики языков программирования;
основные положения теории формальных грамматик языков и автоматов;

Должны уметь:
формально описывать синтаксис и семантику несложных процедурно-ориентированных и проблемно-ориентированных языков программирования;
разрабатывать алгоритмы синтаксического анализа для наиболее часто используемых классов формальных грамматик;
решать научно-исследовательские задачи, связанные с разработкой языков и методов трансляции.

2 Структура дисциплины

Разделы дисциплины

Лабораторные работы

Практические занятия

3 Рекомендуемая литература

1 Введение в теорию алгоритмических языков и компиляторов: учеб. пособие / Л.Г. Гагарина, Е.В. Кокорева. - М.: ИД ФОРУМ, 2011. - 176 с. - ISBN 978-5-8199-0404-6. - Режим доступа: http://znanium.com/catalog.php?bookinfo=265617.
2 Ишакова Е.Н. Теория языков программирования и методов трансляции: учебное пособие. – Оренбург: ИПК ГОУ ОГУ, 2007. – 137 с.
Основная литература