Левый вывод

Материал из WEGA
Версия от 16:38, 17 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Левый вывод''' (''Leftmost derivation'') - такой ''вывод'' <math>\alpha_0,</math>\alpha_1,<math>\ldots,</math>\alp...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Левый вывод (Leftmost 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],

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