Праволинейная грамматика: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Праволинейная грамматика''' ([[Right-linear grammar]]) ---
'''Праволинейная грамматика''' ([[Right-linear grammar]])
[[грамматика]] <math>G = (N, \Sigma,</math> <math> P, S)</math>,
[[грамматика]] <math>\,G = (N, \Sigma,</math> <math> P, S)</math>,
в которой каждое правило из <math>P</math> имеет вид  
в которой каждое правило из <math>\,P</math> имеет вид  


<math>A\longrightarrow\alpha B</math>  или <math>A\longrightarrow\alpha</math>, где <math>A,B\in  N</math> и <math>\alpha\in\Sigma^*</math>.
<math>A\longrightarrow\alpha B</math>  или <math>A\longrightarrow\alpha</math>, где <math>A,B\in  N</math> и <math>\alpha\in\Sigma^*</math>.


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


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


[Касьянов/95]
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.


[Касьянов-Поттосин]


[[Категория: Теория формальных языков]]
[[Категория: Теория формальных языков]]

Навигация