Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Мінімізація кінцевих автоматів

Реферат Мінімізація кінцевих автоматів





ску максимальних класів сумісності


Використовуючи трикутну таблицю, складаємо список максимальних класів сумісності:


) Ф = Х

) 7 ~ 8,9 Ф = {7,8} {7,9}

3) 6 ~ 8 Ф = {6,8} {7,8} {7,9}

4) 5 ~ 7,8 Ф = {5,7,8} {6,8} {7,9}

5) 4 ~ 8 Ф = {4,8} {5,7,8} {6,8} {7,9}

6) 3 ~ 8 Ф = {3,8} {4,8} {5,7,8} {6,8} {7,9}

7) 2 ~ 8,7,6,4,3 Ф = {2,3,8} {2,4,8} {5,7, 8} {2,6,8} {7,9} {2,7}

8) 1 ~ 8,4,3 Ф = {2,3,8} {2,4,8} {5,7,8} {2 , 6,8} {7,9} {2,7} {1,8,4} {1,8,3}

Ф = {2,3,8} {2,4,8} {5,7,8} {2,6,8} {7,9} {2,7 } {1,8,4} {1,8,3}


4. Складання списку простих класів сумісності


{5,7,8} 2,6; 1,4; 1,8 {2,6,8} 2,7; 6,8 {2,4,6} 6,8 {2,3,8} 6,8 {1,3,8} 1,8 {1,4,8} 1,8 {2,7} Г? {7,9} 2,6 {5,7} 2,6; 1,4 {7,8} Г? {5,8} 1,8 {2,6} Г? {2,8} 6,8 {6,8} 2,7 {2,4} Г? {4,8} Г? {2,3} Г? {3,8} Г? {1,4} Г? {1,8} 1 , 8 {1,3} Г? {1} Г? {2} Г? {3} Г? {4} Г? {5} Г? {6} Г? {7} Г? {8} Г? {9} Г?

. Знаходження мінімального замкнутого покриття


Прості классыСостоянияПорожденные множества1234567891, 41,82,62,76,85,65,7,8 xxxooo 02, 6,8 xxxxox02, 4,8 xxxoх2, 3,8 xxxo01, 4,8


Назад | сторінка 2 з 5 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Питання сумісності та спрацьованості в малій групі
  • Реферат на тему: Проблема сумісності: начальники, колеги, підлеглі
  • Реферат на тему: Особливості компонентів подружньої сумісності та задоволеності шлюбом
  • Реферат на тему: Мінімізація кінцевих автоматів
  • Реферат на тему: Еквівалентність та мінімізація кінцевих автоматів