Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида
Каждая контекстно-свободная грамматика по отношению к грамматике в нормальной форме Хомского является
Множества, определяющие, что в контекстно-свободной грамматике нет бесполезных символов
Алгоритм, позволяющий по произвольной контекстно-свободной грамматике узнать, является ли грамматика однозначной
Если существует слово, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется
Если не существует слова, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется
Для определения такого множества, что в контекстно-свободной грамматике не присутствуют бесполезные символы, необходимо удалить
По произвольной контекстно-свободной грамматике
Протокол вывода в контекстно-свободной грамматике - это
В контекстно-свободной грамматике левосторонний вывод существует
