Алексеев В. Б. - Дискретная математика - Автоматы

Показать описание

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