Дерево разбора – это один из способов представления порождения строки. Дерево разбора наглядно показывает, каким образом символы строки группируются в подстроки, каждая из которых принадлежит языку одной переменных грамматики.
Пусть - КС-грамматика.
Деревья разбора грамматики это деревья со следующими свойствами:
Каждый внутренний узел отмечен переменной из множества ;
Каждый лист отмечен либо переменной, либо терминалом, либо . При этом, если лист отмечен , он должен быть единственным сыном своего родителя;
Если внутренний узел отмечен , и его сыновья отмечены слева направо соответственно, то является правилом. Отметим, что может быть лишь в одном случае – если он отмечает единственного сына, и правило грамматики .
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление