Методические указания к курсовой работе по дисциплине «Теория языков программирования и методы трансляции»
Министерство образования и науки российской федерацииФедеральное агентство по образованию РФГосударственное образовательное учреждение высшего профессионального образования"Ижевский государственный технический университет"МЕТОДИЧЕСКИЕ УКАЗАНИЯк курсовой работе по дисциплине«Теория языков программирования и методы трансляции»ИжевскИздательство ИжГТУ2008УДК 62-50 (076.5)Составитель: д-р техн. наук проф. М. А. СениловРецензент: д-р техн. наук, проф. А. И. МурыновМетодические указания к курсовой работе по дисциплине «Теория языков программирования и методы трансляции» / Сост. М. А. Сенилов. – Ижевск:Изд-во ИжГТУ, 2008. – 28 с.Методические указания освещают основные вопросы выполнения курсовой работы по дисциплине «Теория языков программирования и методы трансляции», включающей тематику теории автоматов, теории формальных грамматик и языков. В них дается индивидуальное задание, а также приводятся рекомендации и сведения, необходимые для выполнения курсовой работы.Методические указания предназначены для студентов направления 230100 – «Информатика и вычислительная техника» и специальности 230105 – «Программное обеспечение вычислительной техники и автоматизированных систем».© Сенилов М. А. составление, 2008© Издательство Ижевского государственного технического университетаОГЛАВЛЕНИЕ1. ТЕМА, ЦЕЛЬ И СОДЕРЖАНИЕ КУРСОВОЙ РАБОТЫТема курсовой работы: Синтез распознающего автомата.Цель курсовой работы состоит в изучении способов задания языков грамматиками, распознающими автоматами и сетями Петри, построении модели конечного автомата, распознающего заданный язык, и его программной реализации.Содержание и основные этапы работы:построение праволинейной грамматики;построение автоматной грамматики по праволинейной;построение недетерминированного конечного автомата;сведение недетерминированного конечного автомата к детерминированному;построение минимального автомата;выполнение этапов 2-5 с использованием аппарата сетей Петри;программная реализация автомата.2. ИНДИВИДУАЛЬНОЕ ЗАДАНИЕИсходными данными для курсовой работы являются две таблицы – табл. 1 и табл. 2 – и правила вывода R, приведенные ниже. В табл. 1 первоначально записана лишь первая строка, содержащая перечисление 18 символов сi. Во вторую строку si записываются первые 18 символов фамилии, имени и отчества студента с обязательными пробелами между фамилией и именем, именем и отчеством. Затем в третью строку студент заносит для каждого из 18 символов строки символ из алфавита {x0, x1, x2, x3, x4, x5, x6 ,x7} в соответствии с табл. 2.Таблица 1Таблица 2 построена на основе подсчета появлений каждой буквы русского алфавита в фамилиях, именах и отчествах контингента студентов. Затем буквы были сформированы в восемь групп с таким расчетом, чтобы появление каждого из символов x0 – x7 было равновероятным.Таблица 2Наконец, задана формальная грамматика: G=, где Vt={c1, c2, c3, … , c18} – терминальный словарь; Vn={S, A, B, C, D, E, F} – нетерминальный словарь; SVn – начальный символ грамматики; R – множество правил вывода, которые имеют следующий вид:Sc1 c2 c3 A; Sc1 c4 c5 B; Sc6 C...
