Автомат без пам'яті
Матеріал з Вікіпедії — вільної енциклопедії.
Автомат без пам'яті — скінченний автомат, який має один внутрішній стан.
Так як під час роботи стан такого автомату змінюватись не може, то вихідний символ залежить саме від вхідного символу в поточному такті, і не залежить від символів, які поступили перед тим.
Оператор, який реалізується таким автоматом, виконує перетворення літери за літерою вхідних символів у вихідні. Такі оператори називаються операторами істинності. Вони є, по суті, функціями багатозначної логіки.
[ред.] Джерела інформації
- Енциклопедія кібернетики, т. 1, с. 20.
[ред.] Дивіться також
![]() |
Це незавершена стаття з математики. Ви можете допомогти проекту, виправивши або дописавши її. |