Основы трансляции - 3 стр.

   ВВЕДЕНИЕ
   Контрольная работа выполняется для закрепления знаний, полученных
студентом при изучении (в том числе самостоятельном) материала по разделу
«Алгоритмы преобразования грамматика» и является самостоятельной
комплексной работой, которая в дальнейшем проверяется преподавателем.
   Контрольная работа – это самостоятельное научно-практическое
исследование, которое позволяет установить уровень знаний студентов и
умение использовать их на практике. При её выполнении необходимо показать
знания специальной литературы, умение самостоятельно её анализировать и
делать обобщения.
   Цель контрольной работы – систематизация, закрепление, расширение и
углубление теоретических и практических навыков самостоятельного анализа и
обобщения накопленных знаний по дисциплине.
   Структура контрольной работы по дисциплине «Основы трансляции»
включает семь практических заданий и представлена следующими
компонентами:
   1. Практическое задание на описание синтаксиса заданного языка с
помощью грамматики в нормальной форме Бекуса-Наура;
   2. Практическое задание на преобразование контекстно-свободной
грамматики (КС-грамматики) к эквивалентному виду, не содержащему
бесполезных символов;
   3. Практическое задание на преобразование КС-грамматики к виду -
свободной КС-грамматики;
   4. Практическое задание на преобразование -свободной КС-грамматики в
эквивалентную КС-грамматику, не содержащую цепных правил;
   5. Практическое задание на исключение правил, рекурсивных следа из КС-
грамматики;
   6. Практическое задание на построение детерминированного конечного
автомата по заданной грамматике и определения языка, допускаемого
конечным автоматом;
   7. Практическое задание на приведение конечного автомата к минимальному
виду.




                                    3