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