База ответов ИНТУИТ

Алгоритмы и теория вычислений

<<- Назад к вопросам

Множество распознаваемо конечным автоматом, если

(Отметьте один правильный вариант ответа.)

Варианты ответа
и только если оно регулярно(Верный ответ)
оно перечислимо
оно разрешимо
Похожие вопросы
Множество, разрешимое конечным автоматом, характеризуется:
Множество называется перечислимым, если
Конечный автомат называется "конечным", потому что
Если для любого произвольно взятого элемента можно определить, принадлежит он некоторому множеству или нет, то такое множество называется:
Множество слов в произвольном алфавите А называется регулярным, если оно может быть получено из элементарных множеств путем конечного числа применений операции
Множество аксиом формальной системы
Множество правил в формальной грамматике
Множество вида (01001000100001...) является:
Множество вида (010010010010...) является:
Множество степеней тройки является примером