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

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

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

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

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

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

[ред.] Дивіться також


Сигма Це незавершена стаття з математики.
Ви можете допомогти проекту, виправивши або дописавши її.