Separable graphs, planar graphs and web grammars
From MaRDI portal
Publication:5618906
DOI10.1016/S0019-9958(70)90135-XzbMath0215.56103MaRDI QIDQ5618906
Publication date: 1970
Published in: Information and Control (Search for Journal in Brave)
Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42)
Related Items
Power properties of NLC graph grammars with a polynomial membership problem, On the expressive power of algebraic graph grammars with application conditions, Ugo Montanari and Graph Transformation, On the generative power of sequential and parallel programmed graph grammars, Graph grammars with neighbourhood-controlled embedding, Using attributed flow graph parsing to recognize clichés in programs, Graph grammars according to the type of input and manipulated data: a survey, Data schemata based on directed graphs, Formal languages of labelled graphs, Étude syntaxique de certains langages solutions d'équations avec opérateurs, On labelled graph grammars, String and graph grammar characterizations of bounded regular languages, A note on scattered context grammars, Web grammars and several graphs, Generating irregular partitionable data structures, Networks of constraints: Fundamental properties and applications to picture processing, Theory of formal grammars
