Автомат без пам'яті

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

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

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

Джерела інформації[ред. | ред. код]

Див. також[ред. | ред. код]