Теория Автоматов. Теория Автоматов. Идз 2 Кузнецов В. М

• Название: Теория Автоматов. Идз 2 Кузнецов В. М
• Анкор: Теория Автоматов. лэти
• Дата: 12.09.2021
• Размер: 153.92 Kb.
• Имя файла: Теория Автоматов.docx
• Тип: Документы; #231625

Теория Автоматов. ИДЗ №2

Кузнецов В.М.

Гр. 8891

1. 
   Для автомата Мили построить эквивалентный ему автомат Мура. В качестве ответа привести таблицу выходов/переходов и диаграмму полученного автомата.
   

Автомат Мили:

Таблица переходов (Мили):

	0	1

Таблица выходов (Мили):

	1(	1(
	0(	1(
	0	0

Автомат Мура:

	1	0	1	0	1

2. 
   Минимизировать полностью определенный автомат, в ответе привести таблицу выходов/переходов и диаграмму эквивалентного минимального автомата.
   

a

b

c

Красным помечены вычёркиваемые ячейки.

Пары эквивалентных состояний:

Классы эквивалентности:

Оптимизированный автомат:

a

b

c

3. 
   Минимизировать частично определенный автомат, в ответе привести таблицу выходов/переходов и диаграмму эквивалентного минимального автомата.
   

4. 
   
   
5. 
   
   
6. 
   =
   
7. 
   Автоматная таблица:
   

59. 
    
    

60. 
    Зелёным цветов выделены пустые клетки.
    
61. 
    Красным помечены вычёркиваемые ячейки.
    
62. 
    Пары совместимых состояний:
    
63. 
    Поиск максимальных группировок:
    
64. 
    
    

90. 
    
    

91. 
    
    
92. 
    Максималная группировка, максимальные группы совместимости:
    
93. 
    Красным выделены те состояния, которые существуют лишь в данной группе. Т.о. группы с такими состояниями являются критическими для обеспечения полноты.
    
94. 
    
    
95. 
    
    
96. 
    Таблица покрытий:
    

    Q

97. 
    Дерево замкнутости см. на следующей странице.
    

132.