4194
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Конечный автомат''' ([[Finite-state automation]])— распознаватель, | '''Конечный автомат''' ([[Finite-state automation]]) — распознаватель, | ||
используемый для задания [[регулярные множества| ''регулярных множеств'']]. '''Конечный автомат''' состоит из входной ленты, входной головки и | используемый для задания [[регулярные множества| ''регулярных множеств'']]. '''Конечный автомат''' состоит из входной ленты, входной головки и | ||
управляющего устройства. Входная лента — это линейная | управляющего устройства. Входная лента — это линейная |