Праволинейная грамматика: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) (Создана новая страница размером '''Праволинейная грамматика''' (Right-linear grammar) --- грамматика <math>G = (N, \Sigma,</math>...) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 4: | Строка 4: | ||
<math>A\longrightarrow\alpha B</math> или <math>A\longrightarrow\alpha</math>, где <math>A,B\in N</math> и <math>\alpha\in\Sigma^*</math>. | <math>A\longrightarrow\alpha B</math> или <math>A\longrightarrow\alpha</math>, где <math>A,B\in N</math> и <math>\alpha\in\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]
[Касьянов-Поттосин]