Если линейный язык не содержит пустого слова, то он
Контекстно-свободный язык может порождаться некоторой грамматикой, если он
Контекстно-свободный язык
Детерминированый контекстно-свободный язык
Если не существует слова, которое имеет два или более левосторонних вывода, то контекстно-свободная грамматика называется
Содержание в линейном языке пустого слова приведет к
Среди языков, не содержащих пустого слова, автоматными являются
Алгоритм, позволяющий по контекстно-свободной грамматике узнать, бесконечен ли язык
В контекстно-свободной грамматике для каждого выводимого слова существует
Левым разбором слова в контекстно-свободной грамматике называется