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

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

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

Контекстно-свободным грамматикам соответствуют

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

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