On the structure of node-label-controlled graph languages
暂无分享,去创建一个
Abstract A new kind of graph grammars (called NLC grammars) is introduced. The main theorem is a result on the combinatorial structure of graph languages generated by NLC grammars; it resembles the pumping theorem for context-free string languages.
[1] Hartmut Ehrig,et al. Introduction to the Algebraic Theory of Graph Grammars (A Survey) , 1978, Graph-Grammars and Their Application to Computer Science and Biology.