Structural Properties of Context-Free Sets of Graphs Generated by Vertex Replacement

Bruno Courcelle

Published in: Inf. Comput. (1995)

Keyphrases

language model
structural properties
context free
context sensitive
information retrieval
context dependent
grammatical inference
undirected graph
context free grammars
inductive inference
finite state
parse tree
graph grammars
tree width
network properties
knowledge representation
data exchange