Конечный автомат: различия между версиями

[отпатрулированная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
м подстановка даты в шаблон:Нет источника
производит -> происходит
Строка 1:
'''Коне́чный автома́т''' (КА) — [[абстрактный автомат]], число возможных внутренних состояний которого [[конечное множество|конечно]]. Переход из одного состояния КА в другое состояние КА производитпроисходит от внешнего воздействия или самопроизвольно.
 
Примерами физической реализации КА могут служить любые цифровые системы, например, компьютеры или некоторые логические узлы компьютеров — [[триггер]]ы и другие устройства. Комбинационная последовательная логика не может являться КА, так как не имеет внутренних состояний.