Неукорачивающаяся грамматика

Материал из WEGA
Версия от 11:11, 26 июня 2009; KEV (обсуждение | вклад) (Создана новая страница размером '''Неукорачивающаяся грамматика''' (''Context-sensitive grammar'') - [[грам...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Неукорачивающаяся грамматика (Context-sensitive grammar) - грамматика [math]\displaystyle{ G = (N, \Sigma, }[/math] [math]\displaystyle{ P, S) }[/math], в которой каждое правило из [math]\displaystyle{ P }[/math] имеет вид [math]\displaystyle{ \alpha\longrightarrow\beta }[/math], где [math]\displaystyle{ \vert\alpha\vert\leq\vert\beta\vert }[/math].

Литература

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

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