Аноним

Грамматика без е-правил: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Грамматика без <math>e</math>-правил''' (''e-Free grammar'') - КС-грамматика <math>G<...)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Грамматика без <math>e</math>-правил''' ([[e-Free grammar|''e-Free grammar'']]) - КС-грамматика <math>G</math>=<math>(N</math>,<math>\Sigma</math>, <math>P</math>,<math>S)</math>, для которой справедливо одно из следующих правил:
'''Грамматика без <math>e</math>-правил''' (''[[e-Free grammar]]'') — [[КС-Грамматика|КС-грамматика]] <math>G</math>=<math>(N</math>,<math>\Sigma</math>, <math>P</math>,<math>S)</math>, для которой справедливо одно из следующих правил:


(1) <math>P</math> не содержит ''<math>e</math>-правил'', т.е. правил вида
(1) <math>P</math> не содержит ''<math>e</math>-правил'', т.е. правил вида
Строка 12: Строка 12:


==Литература==
==Литература==
[Ахо-Ульман],  
* Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.


[Касьянов/95]
* Касьянов В.Н.  Лекции по теории формальных языков, автоматов и сложности вычислений.  — Новосибирск: НГУ, 1995.