Меню
Главная
Случайная статья
Настройки
Конечный автомат с памятью
Материал из
https://ru.wikipedia.org
Конечный автомат с памятью
—
математическая модель
устройства, поведение которого зависит как от входных условий, так и от предыдущего состояния.
Для описания конечного автомата с памятью используются
языки операторных схем
,
регулярных выражений
алгебры событий
, а также
матрицы
и
графы переходов
.
См. также
Секвенциальная логика
(Последовательностная логика)
Логическая память
Теорема Глушкова о полноте