Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Придумать автомат, имеющий не менее трёх и не более пяти состояний.


⇐ ПредыдущаяСтр 2 из 2




 

4. Преобразовать автомат Мили в автомат Мура:

 

4.1 Таблица 14 Таблица 15

       
 
  q0 q1 q2
x1 q1 q0 q2
x2 q2 q1 q1

 
 
  q0 q1 q2
x1 y2 y1 y3
x2 y4 y5 y6

 

 

 


4.2 Таблица 16 Таблица 17

       
 
  b1 b2 b3
  b1 b2 b2
  b3 b3 b3

 
 
  b1 b2 b3
  A A Б
  Б Б А

 

 


4.3 Таблица 18 Таблица 19

 

       
 
  q1 q2 q3
x1 q2 q1 q3
x2 q3 q2 q2
x3 q2 q3 q1

 
 
  q1 q2 q3
x1 y1 y2 y6
x2 y5 y3 y5
x3 y7 y1 y4

 
 

 


4.4 Таблица 20 Таблица 21

       
 
  q
a q
b q
c q

 
 
  q
a y1
b y2
c y3

 

 

 


4.5 Таблица 22 Таблица 23

       
 
  q1 q2 q3
x q2 q1 q3

 
 
  q1 q2 q3
x y2 y3 y3

 

 

 


5. Преобразовать автомат Мура в автомат Мили:

 

5.1 * Таблица 24

 
 
  y1 y2 y3
  q1 q2 q3
x1 q2 q3 q3
x2 q1 q2 q3

 

 

 


5.2 Таблица 25

 
 
  x y z v
  a b c d
  a c b a
  c d a c

 

 

 


5.3

  y1 y2 y1 y2 y3
  q0 q1 q2 q3 q4
x q1 q2 q3 q4 q0

 
Таблица 26

 

5.4 Таблица 27

 
 
  y
  q
x1 q
x2 q
x3 q

 

 


Преобразовать автомат Мили в автомат Мура, затем перейти от автомата Мура к автомату Мили и, используя минимизацию, получить исходный автомат Мили.

 

Таблица 28 Таблица 29

       
 
  q1 q2
x1 q1 q2
x2 q2 q1

 
 
  q1 q2
x1 y2 y2
x2 y1 y1

 

 

 


7. Минимизировать автомат Мили:

 

7.1 * Таблица 30 Таблица 31

       
 
               
x1              
x2              

 
 
               
x1 y1 y3 y3 y1 y1 y1 y1
x2 y2 y2 y2 y2 y2 y2 y2

 

 

 


                   
α                  
β                  
γ                  

 
7.2 * Таблица 32 Таблица 33

                   
α                  
β                  
γ                  

 

 

 


           
x1          
x2          
x3          
x4          

 
7.3 Таблица 34 Таблица 35

           
x1 А А А А А
x2 А А А А А
x3 А А В А А
x4 В В В В В

 

 


7.4 Таблица 36 Таблица 37

 
 

 

 


7.5 Таблица 38 Таблица 39

       
 
               
a              
b              
c              

 
 
               
a y1 y1 y2 y2 y1 y1 y2
b y2 y2 y2 y2 y2 y2 y2
c y3 y3 y2 y2 y3 y3 y2

 

 

 


7.6 Таблица 40 Таблица 41

       
 
               
x1              
x2              

 
 
               
x1 y1 y1 y1 y1 y1 y1 y1
x2 y1 y1 y1 y1 y1 y2 y2

 

 

 


7.7 Таблица 42 Таблица 43

       
 
  q1 q2 q3 q4 q5
x1 q4 q2 q1 q4 q2
x2 q3 q3 q2 q3 q5
x3 q5 q4 q5 q2 q3

 
 
  q1 q2 q3 q4 q5
x1          
x2          
x3          

 

 

 


Минимизировать автомат Мура.

 

8.1* Таблица 44 8.2* Таблица 45

 

       
   
  y1 y1 y2 y2 y1 y1 y2
  a b c d e f g
x1 d g g d d c g
x2 a b b b b a b
x3 e b b g g d d

 
 
  y1 y2 y1 y1 y1 y1 y2
               
x1              
x2              

 
 

 

 


8.3 Таблица 46 8.4 Таблица 47

       
 
  y1 y2 y2 y2 y1 y2 y2
               
x1              
x2              

 
   
  A A A A Б А А
  a b c d e f g
α a a c a a d d
β b d d b b b a
γ c e f c c c e

 
 

 


8.5 Таблица 48 8.6 Таблица 49

 

       
 
  y1 y1 y1 y1 y2 y1 y1 y1
                 
x1                
x2                

 
 
  x x x y y y
  α β γ ε η δ
a α β β β ε ε
b ε δ η γ γ α

 

 


⇐ Предыдущая12
Поделиться с друзьями:
mylektsii.su - Мои Лекции - 2015-2024 год. (0.041 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал