Список вопросов на экзамен
Описание файла
Документ из архива "Список вопросов на экзамен", который расположен в категории "". Всё это находится в предмете "теория автоматов" из 4 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "к экзамену/зачёту", в предмете "теория автоматов" в общих файлах.
Онлайн просмотр документа "Список вопросов на экзамен"
Текст из документа "Список вопросов на экзамен"
Список вопросов на экзамен по теории автоматов
-
Элементы теории формальных языков и грамматик. Основные определения.
-
Классификация грамматик и языков по Хомскому.
-
Разбор цепочек.
-
Преобразования грамматик.
-
Элементы теории трансляции. Основные определения.
-
Лексический анализ. Основные определения.
-
Алгоритм разбора по диаграмме состояний.
-
Недетерминированный разбор.
-
Алгоритм построения детерминированного КА по НКА.
-
Задачи лексического анализа.
-
Лексический анализ для М-языка.
-
Синтаксический и семантический анализ.
-
Метод рекурсивного спуска.
-
Применимость метода рекурсивного спуска.
-
Синтаксический анализатор для М-языка.
-
Семантический анализ. Основные определения.
-
Семантический анализатор для М-языка.
-
Генерация и язык внутреннего представления программ.
-
Синтаксически управляемый перевод.
-
Генератор внутреннего представления программ на М-языке.
-
Интерпретатор ПОЛИЗа для модельного языка.
http://studizba.com