Слово допускается конечным автоматом, если
Обобщенным конечным автоматом можно назвать
Полным детерминированным конечным автоматом
Некоторым детерминированным конечным автоматом можно задать
Каждый из исходных языков задан конечным автоматом
Конечным автоматом с одним начальным и одним заключительным состоянием можно задать
Язык является конечным, если
Если к обобщенному конечному автомату добавить переход с меткой 0, то множество допускаемых этим автоматом слов
Слово, в котором символы, составляющие слово, идут в обратном порядке называют
Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к