{F 3 , F 6 , F 8 } В® J
{F 7 } В® < span align = "justify"> K
{Z} В® L
Граф наведено на рис.6.
В
Рис.6 Граф отриманої мережі
Порівнявши два графа (рис.3 і рис.6), можна побачити, що вони в точності збігаються.
8.ОПІСАНІЕ програми, що реалізують розпізнала АВТОМАТ
.1 Вступна частина
Для перевірки правильності побудованого кінцевого распознавателя, написана програма. Програма реалізує роботу розпізнає автомата і виробляє розпізнавання вводяться з клавіатури ланцюжків. Програма написана на мові TURBO PASCAL. Для перевірки працездатності необхідно відкомпілювати файл automat.pas, далі запустити файл automat.exe. br/>
.2 Функціональне призначення
Програма імітує роботу кінцевого автомата. Програма застосовується для розпізнавання вхідних ланцюжків символів право-лінійної граматики. p align="justify"> Для функціонування програми необхідна будь ЕОМ, що має
транслятор мови Паскаль.
Для роботи програми потрібні наступні пристрої:
дисплей;
клавіатура.
Для роботи програми необхідно:
обсяг вільної оперативної пам'яті не менше 10 Kb;
При збоях в роботі пристроїв, програма припиняє свою роботу.
Програма не передбачає можливості продовження роботи з певного етапу.
8.3 Опис інформації
В якості вхідної інформації виступають рядки, що вводяться з клавіатури, що складаються з символів вихідної граматики і є рядком для розпізнавання. Інформація про допустимість ланцюжків виводиться на дисплей. Вхідні дані мають формат: хАхВхС, де А, В, С - числа від 1 до 7. p align="justify"> Перелік повідомлень, що використовуються в роботі програми, представлений в таблиці 6.
Таблиця 6. Повідомлення програми
СообщеніеОпісаніеВведіте ланцюжок: Запрошення до введення ланцюжка. Ланцюжок не допускаетсяВиводітся, якщо введена ланцюжок є недопустімойЦепочка допускаетсяВиводітся, якщо введена ланцюжок є припустимою
.4 Опис логіки
Логіку написаної програми і...
