1184
правки
Регулярная грамматика: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
[[Праволинейная грамматика]] | [[Праволинейная грамматика]] <math>G=(N,\Sigma,P,S)</math> называется ''регулярной'' (или [[Автоматная грамматика|''автоматной'']]), если | ||
<math>G=(N,\Sigma,P,S)</math> называется ''регулярной'' (или [[Автоматная грамматика|''автоматной'']]), если | |||
(1) все ее правила, за исключением <math>S \longrightarrow e</math>, имеют | (1) все ее правила, за исключением <math>S \longrightarrow e</math>, имеют | ||
| Строка 12: | Строка 11: | ||
*Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: НГУ, 2018. | *Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: НГУ, 2018. | ||
*Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986. | *Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986. | ||
[[Категория: Теория формальных языков]] | [[Категория: Теория формальных языков]] | ||
[[Категория:Синтаксические деревья]] | |||