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