Аноним

L-Атрибутная грамматика: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
Строка 7: Строка 7:
Заметим, что каждая ''<math>S</math>-атрибутная грамматика'' является <math>L</math>-атрибутной, поскольку условия (1) и (2) в определении <math>L</math>-атрибутной грамматики накладывают ограничения только на наследуемые атрибуты.
Заметим, что каждая ''<math>S</math>-атрибутная грамматика'' является <math>L</math>-атрибутной, поскольку условия (1) и (2) в определении <math>L</math>-атрибутной грамматики накладывают ограничения только на наследуемые атрибуты.
==Литература==
==Литература==
[Евстигнеев-Касьянов/98]
 
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. - Новосибирск: Наука. Сиб. отд-ние, 1998.