Відкрити головне меню

Автомат без пам'ятіскінченний автомат, який має один внутрішній стан.

Оскільки під час роботи стан такого автомату змінюватись не може, то вихідний символ залежить саме від вхідного символу в поточному такті, і не залежить від символів, які поступили перед тим.

Оператор, який реалізується таким автоматом, виконує перетворення літери за літерою вхідних символів у вихідні. Такі оператори називаються операторами істинності. Вони є, по суті, функціями багатозначної логіки.

Джерела інформаціїРедагувати

Див. такожРедагувати