Міністерство освіти і науки РФ
ГОУ ВПО В«Іжевський державний технічний університетВ»
Кафедра В«Програмне забезпеченняВ»
ПОЯСНЮВАЛЬНА ЗАПИСКА
до курсової роботи
з дисципліни:
В«Теорія мов програмування і методи трансляціїВ»
на тему:
В«Синтез розпізнає автоматаВ»
Виконав:
ст.гр. 4-78-11
Таішев Є.Е.
Іжевськ 2012
ЗМІСТ
ВСТУП
1. Постановка завдання
2. Індивідуальне завдання. Побудова праволінейной
граматики
3. Побудова автоматної граматики по праволінейной
4. Побудова недетермінірованного кінцевого автомата
5. Зведення недетермінірованного кінцевого автомата до детермінованому
6. Побудова мінімального автомата
. Побудова мережі Петрі, що моделює роботу розпізнає автомата
. Опис програми, що реалізує розпізнає автоматі
8.1 Вступна частина
8.2 Функціональне призначення
.3 Опис інформації
.4 Опис логіки
9 Опис контрольного прикладу
9.1 Призначення
9.2 Вихідні дані
.3 Результати розрахунку
.4 Результати випробування програми
ВИСНОВОК
СПИСОК ЛІТЕРАТУРИ
ПРОГРАМИ
ВСТУП
Мета курсової роботи полягає у вивченні способів завдання мов граматиками, що розпізнають автоматами і мережами Петрі, побудові моделі кінцевого автомата, що розпізнає заданий мова і її програмна реалізація.
У наш час, кінцеві автомати мають широке поширення в компіляторах мов, тому програмна реалізація кінцевого автомата набуває високе значення. Також вони застосовуються для створення лінгвістичних процесорів, для опису та обробки фо...
