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

УДК 681.326

                              Рецензент
    доцент кафедры «Информатика и технология программирования» ВПИ
                 (филиал) ВолгГТУ, к.т.н. Свиридова О.В.



   Издается по решению редакционно-издательского совета
   Волгоградского государственного технического университета




  Методические указания к выполнению контрольной работы по дисциплине
«Основы трансляции»: методические указания / сост. А. А. Рыбанов; ВПИ
(филиал) ВолгГТУ. – Волгоград, 2011. – 32 с.
   Методические указания содержат общие рекомендации по выполнению и оформлению
контрольной работы, варианты задания, примеры решения задач, список литературы. Целью
контрольной работы является закрепление, углубление и контроль знаний, полученных в
процессе изучения раздела «Алгоритмы преобразования грамматик» дисциплины «Основы
трансляции».
   В методических указаниях приводятся основные алгоритмы преобразования грамматик:
алгоритм удаления бесплодных символов, алгоритм удаления недостижимых символов,
алгоритм удаления -правил, алгоритм удаления цепных правил, алгоритм удаления левой
рекурсии, алгоритм приведения конечного автомата к детерминированному виду, алгоритм
минимизации конечного автомата. Рассмотрен язык математических формул LaTeX’a.
   Методические указания предназначены для студентов направления 230100.62
«Информатика и вычислительная техника».




                                                 ©    Волгоградский государственный
                                                      технический университет, 2011
                                                 ©    Волжский политехнический институт,
                                                      2011



                                             2