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