Московский государственный гуманитарный университет имени М.А. Шолохова
Опубликован: 02.04.2015 | Доступ: свободный | Студентов: 286 / 0
Специальности: Программист
Лекция 7:
Алгоритмические возможности конечных автоматов. Сети Петри
< Лекция 1 || Лекция 7
Аннотация: В лекции рассматривается понятие регулярного множества. Приводится формулировка теоремы Клини. Рассматривается блочное описание конечного автомата. Обсуждаются понятия композиции и декомпозиции. В заключение рассматриваются сети Петри.
< Лекция 1 || Лекция 7