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

'''Правый вывод''' (''Rightmost derivation'') -

такой ''вывод'' <math>\alpha_0,</math>\alpha_1,<math>\ldots,</math>\alpha_n<math> в

''контекстно-свободной грамматике'',

что для любого </math>i<math> цепочка

</math>\alpha_i<math> получается из </math>\alpha_{i-1}<math> заменой в ней самого

правого нетерминала.

[Ахо-Ульман],  

[Касьянов/95],

[Касьянов-Поттосин]