Синтаксические деревья

Для любого вывода предложения языка можно построить синтаксическое дерево.

Синтаксическое дерево строится только для вывода предложения.

На основе грамматики натуральных чисел можно построить следующий вывод.

Для этого вывода можно построить синтаксическое дерево.

Куст узла – родительский узел и множество подчинённых ему дочерних узлов.

Родительскому узлу соответствует некоторый нетерминальный символ <u> (в данном случае, <чс>).

Дочерним узлам куста соответствуют символы цепочки u, при этом должно существовать правило <U>::=u.

Дочерний узел может выступать в качестве родительского в другом кусте.

Концевые листовые узлы – узлы, не имеющие куста.

Символы листовых узлов, записанные слева направо, образуют предложение языка.

2. Восстановление данных в базе данных после сбоя.