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

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

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

Вид автоматов, соответствующих контекстно-свободным грамматикам называется

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

Варианты ответа
конечные автоматы
автоматы с магазинной памятью(Верный ответ)
детерминанты
Похожие вопросы
Контекстно-свободным грамматикам соответствуют
Детерминированным контекстно-свободным языком называют
Детерминированным контекстно-свободным языком является
Детерминированным контекстно-свободным языком является
С помощью контекстно-свободной грамматики и автоматов с магазинной памятью
Составление контекстно-свободного языка, как произведения контекстно-свободных языков
Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида
Проблема контекстной свободности дополнения контекстно-свободного языка и пересечения контекстно-свободных языков
Теорема о детерминизации для конечных автоматов и аналогичная теорема для автоматов с магазинной памятью
Левым разбором слова в контекстно-свободной грамматике называется