A Hierarchy of the Class of Apex NLC Graph Languages by Bounds on the Number of Nonterminal Nodes in Productions.

Koichi Yamazaki

Published in: Acta Informatica (1997)

Keyphrases

connected graphs
random graphs
small number
class hierarchy
computational complexity
weighted graph
root node
upper bound
random walk
shortest path
graph theory
graph structure
finite number
undirected graph
average degree
directed edges