Boundary NCE graph grammar: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Boundary NCE  graph  grammar''' — граничная графовая грамматика
'''Boundary NCE  graph  grammar''' — ''[[граничная графовая грамматика типа NCE]].''
типа NCE.  


An ''NCE graph grammar'' is '''boundary''' (B-NCE) if the axiom and the
An ''[[NCE graph grammar]]'' is '''boundary''' (B-NCE) if the axiom and the
right hand-side of each production do not contain adjacent nonterminal
right hand-side of each production do not contain [[adjacent vertices|adjacent]] [[terminal node|nonterminal nodes]].
nodes.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 16:31, 23 октября 2018

Boundary NCE graph grammarграничная графовая грамматика типа NCE.

An NCE graph grammar is boundary (B-NCE) if the axiom and the right hand-side of each production do not contain adjacent nonterminal nodes.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.