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

Математическая теория формальных языков

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

Автомат с магазинной памятью называется детерминированным, если

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

Варианты ответа
все переходы этого автомата попарно несовместны
имеет ровно одно начальное состояние и все переходы этого автомата попарно несовместны(Верный ответ)
имеет ровно одно начальное состояние
Похожие вопросы
Автомат с магазинной памятью
Если автомат с магазинной памятью имеет ровно одно начальное состояние и все переходы этого автомата попарно несовместны, то его называют
Детерминированный автомат с магазинной памятью имеет
Детерминированные автоматы с магазинной памятью - это автоматы с магазинной памятью, которые
Если автоматы с магазинной памятью распознают один и тот же язык, то они
Автоматы с магазинной памятью
В автомате с магазинной памятью присутствует
Автоматы с магазинной памятью соответствуют
С понятием автомата с магазинной памятью связывают
Язык, распознаваемый автоматом с магазинной памятью - это