Дерево вывода

Примеры деревьев вывода в контекстной и бесконтекстной грамматике

Цитаты по книге: Мальцев И. А. Дискретная математика : учебное пособие для вузов

[Тайм-коды-]

Здравствуйте!
Тайм-коды\конспект для этого видео:

0:00 в грамматике составляющих каждое правило имеет вид..., где... . Это позволяет представить полный вывод любой цепочки в виде помеченного дерева. Построение дерева, называемого растянутым деревом вывода, начнем с вершины, которую пометим начальным символом I
0:40 пример. Деревья лучше показывать
1:52 применим теперь к растянутому дереву Вывода несколько раз операцию стягивания ребра. Пример, получим дерево вывода
2:24 пример. Рассмотрим бесконтекстную грамматику со следующими правилами
3:20 это наглядней (Хомский)

Удачи!