1632
правки
Изменения
м
rollbackEdits.php mass rollback
|definition =
Пусть <tex>\Gamma</tex> {{---}} [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободная грамматика]].
Правило <tex>A \rightarrow \beta </tex> называется '''длинным''' (англ. ''longrule''), если <tex>|\beta| > 2</tex>.
}}
* ''Michael A. Harrison'' Introduction to Formal Language Theory. — Addison-Wesley, 1978. — ISBN 978-0201029550. (с 103.)
* [[wikipedia:en:Chomsky_normal_form#Converting a grammar to Chomsky Normal Form | Wikipedia {{---}} Chomsky normal form]]
[[Категория: Теория формальных языков]]
[[Категория: Контекстно-свободные грамматики]] [[Категория: Нормальные формы КС-грамматик]]
