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

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

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