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