Аноним

Дерево вывода: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
 
(не показаны 4 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Дерево вывода''' (''[[Derivation tree, parse tree, syntax]]'') — способ представления множества ''выводов'' одной и той же ''[[цепочка|цепочки]]'' в ''[[контекстно-свободная грамматика|контекстно-свободной грамматике]]'', различающихся лишь порядком применения правил.
'''Дерево вывода''' (''[[Derivation tree]]'') — способ представления множества ''выводов'' одной и той же ''[[цепочка|цепочки]]'' в ''[[контекстно-свободная грамматика|контекстно-свободной грамматике]]'', различающихся лишь порядком применения правил.


[[Файл:Derivation tree.png|750px]]
[[Файл:Derivation tree.png|750px]]
Строка 37: Строка 37:
   
   
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.
[[Категория:Теория формальных языков]]
[[Категория:Синтаксические деревья]]
[[Категория:Основные термины]]