Representing graph families with edge grammars
type: Item
instance of: scholarly article
title: Representing graph families with edge grammars
zbMATH Open document ID: 0798.68138
DOI: 10.1016/0020-0255(93)90080-6
author: Francine Berman
author: Gregory E. Shannon
published in: Information Sciences
publication date: 1993-07-21T00:00:00Z
full work available at URL: https://docs.lib.purdue.edu/cstech/437
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 205242
zbMATH Keywords: edge grammar
zbMATH Keywords: edge rewriting
zbMATH Keywords: regular graph families
zbMATH Keywords: decidability
MaRDI profile type: Publication
OpenAlex ID: W2054307229
cites work: Q4091421
cites work: A framework for solving VLSI graph layout problems
cites work: Graph-grammars and their application to computer science and biology. International workshop Bad Honnef, October 30 November 3, 1978
cites work: Turing machines with restricted memory access
cites work: Q4198075
cites work: Q3862379
cites work: On the structure of node-label-controlled graph languages
cites work: Restrictions, extensions, and variations of NLC grammars
cites work: Pair grammars, graph languages and string-to-graph translations
cites work: Bounds on the costs of data encodings
cites work: Q5674993
cites work: Q5678435
cites work: Ultracomputers
cites work: Parallel Processing with the Perfect Shuffle
cites work: Q3326832
cites work: Universality considerations in VLSI circuits
Recommended article: Edge-label controlled graph grammars
Recommended article: Q3785996
Recommended article: Q4037295
Recommended article: Q3221428
Recommended article: Structure graphs and structure graph grammars
Recommended article: Boundary graph grammars with dynamic edge relabeling
Recommended article: Introduction to graph grammars with applications to semantic networks
Recommended article: Graph grammars with path-controlled embedding
Recommended article: A hierarchy of eNCE families of graph languages
description: scientific article; zbMATH DE number 205242