Неукорачивающаяся грамматика: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Создана новая страница размером '''Неукорачивающаяся грамматика''' (''Context-sensitive grammar'') - [[грам...) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Неукорачивающаяся грамматика''' ([[Context-sensitive grammar|''Context-sensitive grammar'']]) - [[грамматика|''грамматика'']] <math>G = (N, \Sigma,</math> <math> P, S)</math>, в которой каждое правило из <math>P</math> имеет вид <math>\alpha\longrightarrow\beta</math>, где | '''Неукорачивающаяся грамматика''' ([[Context-sensitive grammar|''Context-sensitive grammar'']]) - [[грамматика|''грамматика'']] <math>G = (N, \Sigma,</math> <math> P, S)</math>, в которой каждое правило из <math>P</math> имеет вид <math>\alpha\longrightarrow\beta</math>, где | ||
<math>\vert\alpha\vert\leq\vert\beta\vert</math>. | <math>\vert\alpha\vert\leq\vert\beta\vert</math>. | ||
Другие названия - [[Грамматика типа 1|''Грамматика типа 1'']], [[КЗ-грамматика|''КЗ-грамматика'']], | |||
[[Контекстно-зависимая грамматика|''Контекстно-зависимая грамматика'']]. | |||
==Литература== | ==Литература== | ||
| Строка 7: | Строка 11: | ||
[Касьянов/95] | [Касьянов/95] | ||
[[Категория: Теория формальных языков]]. | |||
Версия от 13:35, 26 июня 2009
Неукорачивающаяся грамматика (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].
Другие названия - Грамматика типа 1, КЗ-грамматика, Контекстно-зависимая грамматика.
Литература
[Ахо-Ульман],
[Касьянов/95].