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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Boundary NCE graph grammar''' --- граничная графовая грамматика типа NCE. An ''NCE graph grammar'' is ''boundary''' (B-NCE) if …»)
 
Нет описания правки
 
(не показана 1 промежуточная версия 1 участника)
Строка 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.