WikiDer > Терминальная доходность
 | Эта статья не цитировать любой источники. (Декабрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В формальная теория языка, то конечная доходность (или же челка) из дерево - это последовательность листьев, встречающихся при упорядоченном обходе дерева.
Деревья синтаксического разбора и / или деревья вывода встречаются при изучении грамматики фразовой структуры Такие как контекстно-свободные грамматики или же линейные грамматики. Листья дерева вывода для формальная грамматика грамм являются терминальные символы этой грамматики, а внутренние узлы - нетерминальный или переменные символы. Соответствующую строку терминала можно считать, выполнив заказанный обход дерева и записывают символы терминала в том порядке, в котором они встречаются. Результирующая последовательность терминалов представляет собой строку языка L(грамм) порождается грамматикой грамм.
 | Этот формальные методы-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |