Лекция 18. Автоматы. Часть 1
- 00:10Автоматы (инициальные)
- 00:50Определение инициального автомата
- 04:47Функционирование автомата
- 11:04Отображение
- 20:05Определение (отображение как автоматная функция)
- 21:45Пример (автомат задержка)
- 27:22Диаграмма Мура для автомата
- 33:42Схемы из функциональных элементов
- 36:14Ациклический ориентированный граф
- 37:49Утверждение (в любом ациклическом ориентированном графе есть хотя бы один исток)
- 42:28Схема из функциональных элементов
- 44:29Определение схемы из функциональных элементов
- 52:14Пример
- 53:56Функционирование схемы
- 54:05Глубина вершины в ацикличном ориентированном графе
- 55:33Утверждение о глубине вершины
- 58:06Определение функционирования схемы
- 01:15:29Схема из функциональных элементов с задержками
- 01:21:50Функционирование схемы из функциональных элементов с задержками
