Праволинейная грамматика

Материал из WEGA
Версия от 22:41, 3 июня 2009; KVN (обсуждение | вклад) (Создана новая страница размером '''Праволинейная грамматика''' (Right-linear grammar) --- грамматика <math>G = (N, \Sigma,</math>...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Праволинейная грамматика (Right-linear grammar) --- грамматика [math]\displaystyle{ G = (N, \Sigma, }[/math] [math]\displaystyle{ P, S) }[/math], в которой каждое правило из [math]\displaystyle{ P }[/math] имеет вид

[math]\displaystyle{ A\longrightarrow\alpha B }[/math] или [math]\displaystyle{ A\longrightarrow\alpha }[/math], где [math]\displaystyle{ A,B\in N }[/math] и [math]\displaystyle{ \alpha\in\Sigma^* }[/math].



Литература

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

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

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