Representing graph families with edge grammars

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

zbMATH Keywords

decidabilityedge grammaredge rewritingregular graph families

Mathematics Subject Classification ID

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)