Главная /
Математическая теория формальных языков /
Каждая неукорачивающая грамматика
Каждая неукорачивающая грамматика
вопросПравильный ответ:
эквивалентна некоторой контекстной грамматике
обратно инъективна некоторой контекстной грамматике
не может иметь связи с любой контекстной грамматикой
Сложность вопроса
64
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на зачёт. Спасибо за халяуву
08 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Контекстно-свободным грамматикам соответствуют
- # НПротокол левостороннего вывода в контекстно-свободной грамматике является описанием соответствующего дерева вывода
- # Совокупность четырех составляющих, принадлежащих ленточному алфавиту, итерации ленточного алфавита и множеству состояний носит название
- # Если в конечном автомате имеются несколько переходов с общим началом и общим концом, то такие переходы называются
- # Каждый конечный автомат можно преобразовать в