Эквивалентной по отношению к некоторой контекстно-свободной грамматике специального вида является

Правильный ответ:

• # Левый разбор по своей сути является
• # Конфигурация машины Тьюринга состоит из
• # Правосторонний и левосторонний вывод определяются
• # Контекстно-свободный язык может порождаться некоторой грамматикой, если он
• # Если длина кроны равна 32, то количество вершин в самом длинном пути равно