Лекция 10. Бимоделирование. Критерий сильной эквивалентности процессов. Наблюдаемая эквивалентность
- 00:15Понятие процесса. Эквивалентность процессов (повторение)
- 10:15Сильное отношение эквивалентности (продолжение доказательства)
- 15:12Задача доказательства эквивалентности двух процессов. Пример для процесса, вычисляющего x*x
- 19:04Бимоделирование
- 24:39Теорема о связи сильной эквивалентности процессов и бимоделирования между ними
- 38:08Операции на процессах. Конгруэнция
- 45:47Алгоритм доказательства эквивалентности двух процессов
- 01:01:04Задача минимизации процессов по числу состояний
- 01:07:59Домашнее задание
- 01:10:00Наблюдаемая эквивалентность

