1. Визначаємо функцію переходів автомата Мілі. Якщо функція переходів автомата Мура, то функція переходів еквівалентного автомата Мілі визначається наступним співвідношенням:
2. Визначаємо функцію виходів автомата Мілі. Якщо l- функція виходів автомата Мура, то функція виходів l2(z,x) еквівалентного автомата Мілі визначається співвідношенням
У кожну клітинку таблиці автомата Мілі записують вихідний сигнал yj, яким відзначений стан zi автомата Мура в даній клітці.
При такому перетворенні граф автомата Мілі відрізняється від графа автомата Мура тільки тим, що вихідні сигнали з вершин графа перенесені на всі дуги, що входять у дану вершину.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление