Аноним

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

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
Строка 6: Строка 6:
момент входная головка читает, или, как иногда говорят,
момент входная головка читает, или, как иногда говорят,
обозревает одну входную ячейку, а управляющее устройство
обозревает одну входную ячейку, а управляющее устройство
находится в одном состоянии из конечного множества $Q$, т.е.
находится в одном состоянии из конечного множества Q, т.е.
имеет конечную память.
имеет конечную память.
[[Файл:FiniteStateAutomation.gif]]


Работа конечного автомата представляет собой некоторую
Работа конечного автомата представляет собой некоторую
Строка 73: Строка 70:
Кроме того, дуга <math>(p,q)</math> помечается списком, состоящим из
Кроме того, дуга <math>(p,q)</math> помечается списком, состоящим из
таких <math>a</math>, что <math>q\in\delta(p,a)</math>.
таких <math>a</math>, что <math>q\in\delta(p,a)</math>.
[[Файл:FSA.gif]]