Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Синтаксичні дерева
|
|
|
|
| S |
Контекстно-вільні граматики: Породжуюча граматика (за Хомським): G=<N,E,P,S>, де N - допоміжний алфавіт (алфавіт нетерміналів); E - основний алфавіт (алфавіт терміналів); N та E - скінченні множини; P - скінчена множина правил типу 
, де: 
, 
(
множина всіх слів у термінальному алфавіті), 
- аксіома (виділений нетермінал).
Впорядковане дерево D називається деревом виводу (або деревом розбору) в КВ-граматиці G(S)=(N,E,P,S), яцщо виконуютсья наступні умови:
1. корінь дерева D позначений S;
2. кожен лист позначений або 
, або e;
3. кожна внутрішня вершина помічена нетерміналом;
4. якщо N - нетермінал, яким позначена внутрішня вершина і X1,...,Xn - мітки її прямих нащадків в у вказаному порядку, то N -> X1...Xk - правило з множини P.
Date: 2015-09-24; view: 379; Нарушение авторских прав