6 x 7 x 4 < span align = "justify"> x 5 Ланцюжок допускається x 7 x 1 x 5 x 6 Ланцюжок допускається x 2 Ланцюжок допускається x 1 x 1 x 6 x 7 x 2 Ланцюжок допускається x 7 x 6 x 6 x 3 Ланцюжок не допускається x 4 x 6 x 1 Ланцюжок не допускається x 4 x 6 x 4 Ланцюжок не допускається
ВИСНОВОК
детермінований автомат мережа Петрі програмний
У ході виконання курсової роботи була побудована праволінейная граматика і її граф. Надалі по ній була побудована автоматна граматика, з якої у свою чергу був побудований недетермінірованний кінцевий автомат. Недетермінірованний кінцевий автомат був зведений до еквівалентного детерминированному. Я справила мінімізацію детермінованого автомата методом розбиття. p align="justify"> Була побудована мережа Петрі, що моделює роботу розпізнає автомата. У результаті усунення в ній ідентичних фрагментів була отримана детермінована мережа Петрі. p align="justify"> Граматики і автомати супроводжено графічними зображеннями. Результати мінімізації автоматів за допомогою теорії автоматів збіглися з результатами програми реалізує розпізнає автомат. Результати програмної реалізації задовільні. br/>
СПИСОК ЛІТЕРАТУРИ
Методичні вказівки для самостійної роботи студентів з дисципліни "Теорія обчислювальних процесів і структур". Ч1/Іжевськ. гос.техн.універсітет; Упоряд. Сенілов М.А. ІжГТУ, 2000.
ГОСТ 19.003 -...
