Праволинейная грамматика: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Праволинейная грамматика''' (Right-linear grammar) --- грамматика <math>G = (N, \Sigma,</math>...)
(нет различий)

Версия от 22:41, 3 июня 2009

Праволинейная грамматика (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]

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