Representing graph families with edge grammars
From MaRDI portal
Publication:1801468
DOI10.1016/0020-0255(93)90080-6zbMATH Open0798.68138OpenAlexW2054307229MaRDI QIDQ1801468FDOQ1801468
Authors: Francine Berman, Gregory E. Shannon
Publication date: 21 July 1993
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://docs.lib.purdue.edu/cstech/437
Recommendations
- Edge-label controlled graph grammars
- scientific article; zbMATH DE number 4049107
- scientific article; zbMATH DE number 177422
- scientific article; zbMATH DE number 3888930
- Structure graphs and structure graph grammars
- Boundary graph grammars with dynamic edge relabeling
- Introduction to graph grammars with applications to semantic networks
- Graph grammars with path-controlled embedding
- A hierarchy of eNCE families of graph languages
Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Universality considerations in VLSI circuits
- A framework for solving VLSI graph layout problems
- Bounds on the costs of data encodings
- Parallel Processing with the Perfect Shuffle
- Title not available (Why is that?)
- Turing machines with restricted memory access
- On the structure of node-label-controlled graph languages
- Title not available (Why is that?)
- Restrictions, extensions, and variations of NLC grammars
- Pair grammars, graph languages and string-to-graph translations
- Ultracomputers
- Graph-grammars and their application to computer science and biology. International workshop Bad Honnef, October 30 November 3, 1978
- Title not available (Why is that?)
Cited In (9)
- Title not available (Why is that?)
- Decision problems for edge grammars
- Title not available (Why is that?)
- Edge-label controlled graph grammars
- Title not available (Why is that?)
- Automatic graphs and D0L-sequences of finite graphs
- Boundary graph grammars with dynamic edge relabeling
- Title not available (Why is that?)
- Some new decision results for edge grammars
This page was built for publication: Representing graph families with edge grammars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1801468)