A Pumping lemma and the structure of derivations in the boundary NLC graph languages.

Koichi Yamazaki Takeo Yaku

Published in: Inf. Sci. (1993)

Keyphrases

graph structure
graph representation
graph model
graph matching
graph theoretic
dependency graph
databases
expressive power
connected components
structural information
structural properties
graph properties
tree shaped
directed acyclic