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

Теорема о детерминизации

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

Варианты ответа

неприменима к автоматам с магазинной памятью

не переносится с конечных автоматов на автоматы с магазинной памятью(Верный ответ)

одинакова для конечных автоматов и автоматов с магазинной памятью

Похожие вопросы

Теорема о детерминизации для конечных автоматов и аналогичная теорема для автоматов с магазинной памятью

В ходе применения теоремы о детерминизации на автоматах с магазинной памятью возникает

Применение теоремы о детерминизации для конечных автоматов к автоматам с магазинной памятью

Формирование нового класса языков при использовании в автоматах с магазинной памятью теоремы о детерминизации