1184
правки
Конечный автомат: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 6: | Строка 6: | ||
момент входная головка читает, или, как иногда говорят, | момент входная головка читает, или, как иногда говорят, | ||
обозревает одну входную ячейку, а управляющее устройство | обозревает одну входную ячейку, а управляющее устройство | ||
находится в одном состоянии из конечного множества | находится в одном состоянии из конечного множества Q, т.е. | ||
имеет конечную память. | имеет конечную память. | ||
Работа конечного автомата представляет собой некоторую | Работа конечного автомата представляет собой некоторую | ||
| Строка 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]] | |||