Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


Эквивалентность автоматов. Минимизация полностью определённого автомата.

⇐ ПредыдущаяСтр 5 из 16Следующая ⇒


 

Для автомата Мили постройте эквивалентный ему автомат Мура.

Для полученного автомата Мура постройте эквивалентный ему автомат Мили и проведите его минимизацию через выделение
к-эквивалентных состояний.

 

Вариант 1

  1 2 3 4 5
z1 1/w1 3/w1 3/w1 2/w2 5/w1
z2 3/w2 1/w1 2/w1 3/w1 1/w2
z3 1/w2 4/w2 4/w2 5/w2 2/w1

 

Вариант 2

  1 2 3 4 5
z1 3/w1 1/w1 1/w1 2/w2 5/w1
z2 1/w2 3/w1 2/w1 1/w1 3/w2
z3 3/w2 4/w2 4/w2 5/w2 2/w1

 

Вариант 3

  1 2 3 4 5
z1 1/w1 3/w1 3/w1 2/w2 3/w1
z2 5/w2 1/w1 2/w1 5/w1 1/w2
z3 1/w2 4/w2 4/w2 3/w2 2/w1

 

Вариант 4

  1 2 3 4 5
z1 4/w2 2/w1 5/w1 5/w1 5/w1
z2 3/w1 1/w1 2/w1 3/w1 1/w2
z3 1/w2 4/w2 1/w2 5/w2 2/w1

 

Вариант 5

  1 2 3 4 5
z1 1/w1 3/w1 3/w1 2/w2 5/w1
z2 3/w2 1/w1 2/w1 3/w1 1/w2
z3 1/w2 4/w2 4/w2 5/w2 2/w1

 

 


Вариант 6

 

  1 2 3 4 5
z1 1/w1 2/w2 5/w1 1/w1 3/w1
z2 2/w1 1/w1 3/w2 5/w2 1/w1
z3 4/w2 5/w2 2/w1 1/w2 3/w2

 

 Вариант 7

  1 2 3 4 5
z1 3/w1 1/w1 1/w1 2/w2 5/w1
z2 4/w2 1/w1 2/w1 3/w1 1/w2
z3 3/w2 4/w2 4/w2 5/w2 2/w1

 

 Вариант 8

  1 2 3 4 5
z1 5/w1 5/w1 5/w1 2/w2 3/w1
z2 2/w1 3/w1 1/w2 5/w1 1/w2
z3 1/w2 5/w2 2/w1 3/w2 2/w1

 

 Вариант 9

  1 2 3 4 5
z1 1/w1 2/w2 5/w1 5/w1 5/w1
z2 2/w1 3/w1 1/w2 3/w1 1/w2
z3 4/w2 5/w2 2/w1 5/w2 2/w1

 

Вариант 10

  1 2 3 4 5
z1 3/w1 1/w1 1/w1 2/w2 5/w1
z2 4/w2 1/w1 2/w1 3/w1 1/w2
z3 5/w2 2/w2 4/w1 5/w2 3/w1

 


 




Минимизация полностью определённого автомата.

 

Для заданного автомата постройте минимальный автомат через выделение к-эквивалентных состояний.

 

Вариант 1

  1 2 3 4 5 6 7 8 9 10 11
z1 2/w1 9/w2 11/w2 9/w2 11/w2 7/w1 10/w2 3/w2 10/w2 6/w2 7/w1
z2 6/w1 7/w1 10/w2 8/w1 11/w2 3/w1 1/w2 11/w2 3/w2 1/w2 11/w2
z3 1/w2 5/w1 7/w1 3w1/ 11/w2 9/w2 8/w1 2/w1 10/w2 4/w2 6/w2

 

Вариант 2

  1 2 3 4 5 6 7 8 9 10 11
z1 4/w2 3/w1 9/w2 11/w2 3/w2 1/w2 4/w2 3/w2 1/w1 5/w2 3/w1
z2 8/w2 1/w1 7/w1 10/w2 4/w1 9/w1 7/w1 6/w2 3/w1 2/w2 3/w1
z3 11/w2 7/w1 11/w2 3/w2 10/w2 10/w2 3/w2 1/w2 5/w1 3/w2 7/w1

 

Вариант 3

  1 2 3 4 5 6 7 8 9 10 11
z1 7/w1 11/w2 4/w1 8/w2 1/w1 3/w1 2/w2 3/w2 9/w1 7/w1 6/w2
z2 10/w2 3/w2 10/w2 11/w2 7/w1 5/w1 3/w1 7/w1 10/w2 3/w2 1/w2
z3 9/w2 11/w2 3/w2 4/w2 3/w1 1/w1 5/w2 3/w1 1/w2 4/w2 3/w2

 

Вариант 4

  1 2 3 4 5 6 7 8 9 10 11
z1 4/w2 3/w2 9/w2 11/w2 3/w2 4/w2 3/w1 1/w1 5/w2 3/w1 1/w2
z2 9/w2 3/w2 8/w1 11/w2 7/w1 5/w1 3/w1 7/w1 10/w2 3/w2 6/w2
z3 11/w2 7/w1 11/w2 3/w2 10/w2 10/w2 3/w2 1/w2 5/w1 3/w2 7/w1

 

Вариант 5

  1 2 3 4 5 6 7 8 9 10 11
z1 3/w1 2/w2 3/w2 9/w1 7/w1 6/w2 7/w1 11/w2 4/w1 8/w2 1/w1
z2 5/w1 3/w1 7/w1 10/w2 3/w2 1/w2 10/w2 3/w2 10/w2 11/w2 7/w1
z3 1/w1 5/w2 3/w1 1/w2 4/w2 3/w2 9/w2 11/w2 3/w2 4/w2 3/w1

 

Вариант 6

  1 2 3 4 5 6 7 8 9 10 11
z1 1/w1 5/w2 3/w1 1/w2 4/w2 3/w2 9/w2 11/w2 3/w2 4/w2 3/w1
z2 3/w1 2/w2 3/w1 9/w1 7/w1 6/w2 7/w1 10/w2 4/w1 8/w2 1/w1
z3 5/w1 3/w2 7/w1 10/w2 3/w2 1/w2 11/w2 3/w2 10/w2 11/w2 7/w1

 

Вариант 7

  1 2 3 4 5 6 7 8 9 10 11
z1 1/w2 5/w1 7/w1 3w1/ 11/w2 9/w2 8/w1 2/w1 10/w2 4/w2 6/w2
z2 6/w1 7/w1 10/w2 8/w1 11/w2 3/w1 1/w2 11/w2 3/w2 1/w2 11/w2
z3 2/w1 9/w2 11/w2 9/w2 11/w2 7/w1 10/w2 3/w2 10/w2 6/w2 7/w1

 

 Вариант 8

  1 2 3 4 5 6 7 8 9 10 11
z1 3/w1 2/w2 3/w1 9/w1 7/w1 6/w2 7/w1 10/w2 4/w1 8/w2 1/w1
z2 10/w2 3/w2 10/w2 11/w2 7/w1 5/w1 3/w1 7/w1 10/w2 3/w2 1/w2
z3 1/w2 5/w1 7/w2 3w1/ 11/w2 9/w2 8/w2 2/w1 10/w2 4/w2 6/w2

 

 Вариант 9

  1 2 3 4 5 6 7 8 9 10 11
z1 4/w2 3/w1 9/w2 11/w2 3/w2 1/w2 4/w2 3/w2 1/w1 5/w2 3/w1
z2 8/w2 1/w1 7/w1 10/w2 4/w1 9/w1 7/w1 6/w2 3/w1 2/w2 3/w1
z3 11/w2 7/w1 11/w2 3/w2 10/w2 10/w2 3/w2 1/w2 5/w1 3/w2 7/w1

 

 Вариант 10

  1 2 3 4 5 6 7 8 9 10 11
z1 9/w2 8/w1 2/w1 10/w2 4/w2 6/w2 1/w2 5/w1 7/w1 3w1/ 4/w1
z2 3/w1 1/w2 11/w2 3/w2 1/w2 11/w2 6/w1 7/w1 10/w2 8/w1 5/w1
z3 7/w1 10/w2 3/w2 10/w2 6/w2 7/w1 2/w1 9/w2 11/w2 9/w2 10/w2

 

 

Декомпозиция автоматов

 

Провести декомпозицию заданного автомата на автоматы с двумя состояниями. Определить вид компонентных автоматов и функции структуры сети.

 

Вариант 1

 

  1 2 3 4 5 6 7
z1 3/w1 5/w2 5/w1 6/w1 2/w1 6/w1 2/w1
z2 7/w1 4/w1 1/w2 1/w1 4/w1 7/w1 4/w1
z3 6/w2 7/w1 1/w1 3/w1 7/w1 4/w1 5/w1

 

 

Вариант 2

 

  1 2 3 4 5 6 7
z1 2/w1 7/w1 5/w1 6/w1 3/w2 4/w1 2/w2
z2 1/w1 4/w2 1/w1 4/w2 2/w1 5/w1 7/w1

 

Вариант 3

 

  1 2 3 4 5 6 7
z1 2/w1 5/w1 6/w1 7/w1 7/w2 6/w1 5/w2
z2 4/w1 1/w2 1/w1 3/w2 3/w1 4/w1 3/w1
z3 6/w2 1/w1 2/w1 5/w1 4/w1 3/w1 4/w1

 

 

Вариант 4

 

  1 2 3 4 5 6 7
z1 6/w2 7/w1 1/w1 3/w1 7/w1 4/w1 5/w1
z2 7/w1 4/w1 1/w2 1/w1 4/w1 7/w1 4/w2
z3 3/w1 5/w2 5/w1 6/w1 2/w2 6/w1 2/w1

 

Вариант 5

 

  1 2 3 4 5 6 7
z1 2/w1 7/w1 5/w1 6/w1 3/w2 3/w1 2/w2
z2 1/w1 4/w2 1/w1 4/w2 2/w1 2/w1 7/w1

 


Вариант 6

  1 2 3 4 5 6 7
z1 7/w1 7/w2 6/w1 5/w2 6/w2 7/w1 1/w1
z2 3/w2 3/w1 4/w1 3/w1 7/w1 4/w1 1/w2
z3 5/w1 4/w1 3/w1 4/w1 3/w1 5/w2 5/w1

 

 

 

Вариант 7

 

  1 2 3 4 5 6 7
z1 3/w2 3/w1 2/w2 6/w1 7/w1 5/w1 6/w1
z2 2/w1 2/w1 7/w1 4/w2 4/w2 1/w1 4/w2

 

 

Вариант 8

 

  1 2 3 4 5 6 7
z1 1/w1 3/w1 7/w1 4/w1 5/w1 6/w2 7/w1
z2 1/w2 1/w1 4/w1 7/w1 4/w2 7/w1 4/w1
z3 5/w1 6/w1 2/w2 6/w1 2/w1 3/w1 5/w2

 

 

Вариант 9

 

  1 2 3 4 5 6 7
z1 5/w1 6/w1 7/w1 7/w2 3/w1 5/w2 5/w1
z2 1/w2 1/w1 3/w2 3/w1 7/w1 4/w1 1/w2
z3 1/w1 2/w1 5/w1 4/w1 6/w2 7/w1 1/w1

 

 

Вариант 10

  1 2 3 4 5 6 7
z1 3/w1 5/w2 5/w1 6/w1 2/w2 6/w1 2/w1
z2 2/w1 7/w1 5/w1 6/w1 3/w2 3/w1 2/w2

 


Структурные автоматы


⇐ Предыдущая12345678910Следующая ⇒
Поделиться:

Последнее изменение этой страницы: 2019-03-31; Просмотров: 240; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.034 с.)
Главная | Случайная страница | Обратная связь