Правый вывод: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Правый вывод''' (''Rightmost derivation'') - такой ''вывод'' <math>\alpha_0,</math>\alpha_1,<math>\ldots,</math>\...) |
(нет различий)
|
Версия от 18:35, 22 декабря 2009
Правый вывод (Rightmost derivation) - такой вывод [math]\displaystyle{ \alpha_0, }[/math]\alpha_1,[math]\displaystyle{ \ldots, }[/math]\alpha_n[math]\displaystyle{ в ''контекстно-свободной грамматике'', что для любого }[/math]i[math]\displaystyle{ цепочка }[/math]\alpha_i[math]\displaystyle{ получается из }[/math]\alpha_{i-1}<math> заменой в ней самого правого нетерминала.
Литература
[Ахо-Ульман],
[Касьянов/95],
[Касьянов-Поттосин]