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

Методические указания содержат общие рекомендации по выполнению и оформлению контрольной работы, варианты задания, примеры решения задач, список литературы. Целью контрольной работы является закрепление, углубление и контроль знаний, полученных в процессе изучения раздела "Алгоритмы преобразования грамматик" дисциплины "Основы трансляции". В методических указаниях приводятся основные алгоритмы преобразования грамматик: алгоритм удаления бесплодных символов, алгоритм удаления недостижимых символов, алгоритм удаления e-правил, алгоритм удаления цепных правил, алгоритм удаления левой рекурсии, алгоритм приведения конечного автомата к детерминированному виду, алгоритм минимизации конечного автомата. Рассмотрен язык математических формул LaTeX&#039-a. Методические указания предназначены для студентов направления 230100.62 "Информатика и вычислительная техника".