НОУ ІНТУЇТ | лекція | еквівалентні автомати

  1. 2.3 Перетворення автоматів Мура в еквівалентні автомати Мілі При табличному завданні таблиця переходів...

2.3 Перетворення автоматів Мура в еквівалентні автомати Мілі

При табличному завданні таблиця переходів автомата Мілі збігається з таблицею переходів автомата Мура. Таблиця виходів автомата Мілі виходить з таблиці переходів заміною символу При табличному завданні таблиця переходів автомата Мілі збігається з таблицею переходів автомата Мура , Що стоїть на перетині рядка і стовпці , На символ , Що відзначає стовпець в суміщеної таблиці автомата Мура.

Нехай заданий автомат Мура ( табл.2.4 ). Таблиця переходів еквівалентного автомата Милі ( табл.2.5 ) Збігається з поєднаною таблицею автомата Мура, що представляє переходи автомата, а таблиця виходів 2.6 отримана в такий спосіб. Вважається, що на переході зі стану Нехай заданий автомат Мура (   табл в стан в еквівалентному автоматі Мілі повинен бути сформований такий же вихідний сигнал, що і в автоматі Мура, після того як автомат перейшов в стан , Тобто вихідний сигнал .

Таблиця 2.4. w1 w2 w3 w2 w3 a1 a2 a3 a4 a5 z1 a2 a5 a5 a3 a3 z2 a4 a2 a2 a1 a1 Таблиця 2.5. a1 a2 a3 a4 a5 z1 a2 a5 a5 a3 a3 z2 a4 a2 a2 a1 a1 Таблиця 2.6. a1 a2 a3 a4 a5 z1 w2 w3 w3 w3 w3 z2 w2 w2 w2 w1 w1

Розглянемо перехід автомата зі стану Розглянемо перехід автомата зі стану   в стан в стан . В автоматі Мура станом відповідає вихідний сигнал , Отже в табл.2.6 на переході зі стану по вхідному сигналу ставимо і так далі.

При графічному завданні автомата Мура перехід до автомату Мілі виконується наступним чином: вихідний сигнал При графічному завданні автомата Мура перехід до автомату Мілі виконується наступним чином: вихідний сигнал   , Що формується в стані   , Переноситься на все дуги, що входять в цю вершину, графічна інтерпретація цього показана на   рис , Що формується в стані , Переноситься на все дуги, що входять в цю вершину, графічна інтерпретація цього показана на рис.2.4 , А приклад трансформації автомата Мура в еквівалентний автомат Мілі показаний на рис.2.5 .

2.4 Перетворення автоматів Мілі в еквівалентні автомати Мура

Обмеження: В автоматі Мілі не повинно бути переходять станів, тобто станів, в яких є хоча б одна виходить дуга і немає жодної входить дуги, так як показано на рис.2.6 .

В автоматі Мура вихідний сигнал В автоматі Мура вихідний сигнал   формується як функція   , А в автоматі Мілі - формується як функція , А в автоматі Мілі - . причому - поточний стан автомата, - попередній стан автомата. Таким чином, стан відповідає групі , Число яких дорівнює кількості різних вихідних сигналів , Розташованих на вхідних дугах. Графічна інтерпретація цього показана на рис.2.7 .

Нехай дано автомат Мілі: Нехай дано автомат Мілі: . Потрібно перейти до еквівалентного автомата Мура , Тобто потрібно побудувати такий автомат Мура: , що і . Розглянемо приклад. Дан автомат Мілі ріс.2.8-2.9 . Побудуємо безліч станів автомата . Для цього знаходимо пари:

; ;

; ;

; ;

. .

переобозначив переобозначив   відповідно як   , Отримаємо граф, зображений на   ріс відповідно як , Отримаємо граф, зображений на ріс.2.8-2.9 .

Новости

Как ухаживать за лицом после 30 лет: список запретов


Как ухаживать за собой


Как заставить себя начать ухаживать за собой?
Каждый вкладывает свой смысл в понятие " ухаживать за собой ". Вот мне исполнилось 30 лет и я расширяю это понятие. Я также как и Вы не особо люблю уход: не люблю краситься (честно, и не люблю) - моя

Вера Брежнева о своих секретах красоты
Талантливая певица, русская Брижит Бардо и самая стильная и сексуальная женщина России, безусловно, одна из ярчайших звезд современной русской эстрады – красавица Вера Брежнева в свои 34 года потрясающе

Лучшие советы по уходу за собой для девушек
Как всегда оставаться красивой даже в самых сложных ситуациях и тратить гораздо меньше времени и сил на уход за собой, но при этом всегда оставаться привлекательной? Если вы хотите знать ответы на эти

15 лучших средств по уходу за собой
Как почувствовать себя королевой, если с утра приходится тщательно маскировать прыщи, а к вечеру невозможно от усталости стоять на ногах? Попробуйте бороться с проблемами «домашними» средствами. Если

Как ухаживать за собой во время беременности
Как остаться красивой, не навредив при этом малышу. Уход за телом Сейчас самое время сделать ставку на увлажнение кожи. При этом помните, что ваш организм стал более восприимчивым

Натуральный уход за собой: красота и здоровье
Привет, дорогие читательницы! В последнее время моя жизнь наполнена совершенно волшебными знакомствами — вдохновляющими, помогающими открыть в себе что-то новое, чему-то научиться. Сегодня расскажу

Бюджетные аптечные средства по уходу за лицом. - Семейный портал Family-and-i: Все о семье, детях и не только.
Ухаживая за своим лицом и при этом, используя недорогие бюджетные аптечные средства, можно достигнуть очень заметного положительного результата. В этой статье мы подробно расскажем, что это за средства

Как правильно ухаживать за собой
Большое количество женщин категорически отказывается ухаживать за собой, объясняя это недостатком средств и времени. Такие дамы жалуются на отсутствие личной жизни и внимания со стороны мужчин. А между

  • Оформление торжеств
    21.11.2014
    Оформление торжеств

    Оформление мероприятий цветами и декорация тканью: свадьбы, юбилеи, торжества, корпоративные вечеринки, выставки, конференции, семинары, презентации.Правильная организация праздников и планировка работы для Вас и Ваших сотрудников — это залог успешного развития бизнеса. Мы предоставим полный комплекс услуг по оформлению специальных мероприятий любого масштаба. Опыт наших проектов по-своему индивидуален. Мы готовы предложить именно... 
    Читать полностью

Статьи о цветах
  • Свадебные букеты
    Свадебные букеты

    Безумное счастье воссоединения в браке, прекрасная церемония, счастливые лица гостей… Несомненно, свадьба... 
    Читать полностью

  • Роль и значение цветов в нашей жизни
    Роль и значение цветов в нашей жизни

    Еще с давних времен цветы в жизни людей играли огромную роль. Они всегда ассоциировались с любовью, радостью, хорошим... 
    Читать полностью

  • История цветов
    История цветов

    Искусство украшать живыми цветами, листьями, ветками, плодами и другим декоративным материалом праздничные процессии,... 
    Читать полностью

  • Цветочные традиции в Европе
    Цветочные традиции в Европе

    В Западной Европе в XIV в. распространилась мода на ароматы, а вместе с ней и на небольшие букетики из пахнущих цветов.... 
    Читать полностью

  • Цветы для свадьбы
    Цветы для свадьбы

    В нашей жизни ни одно торжественное событие не обходится без цветов. Букет из белых роз тонко подчеркнет красоту... 
    Читать полностью

  • Цветочный этикет
    Цветочный этикет

    В нашей жизни ни одно торжественное событие не обходится без цветов. При этом очень важно соблюдать цветочный... 
    Читать полностью