Characteristics of graph languages generated by edge replacement
type: Item
instance of: scholarly article
title: Characteristics of graph languages generated by edge replacement
zbMATH Open document ID: 0636.68100
DOI: 10.1016/0304-3975(87)90050-8
author: Annegret Habel
author: Hans-Jörg Kreowski
published in: Theoretical Computer Science
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 4037253
zbMATH Keywords: graph grammars
zbMATH Keywords: Edge replacement systems
zbMATH Keywords: graph languages
zbMATH Keywords: fixed points
describes a project that uses: ALGOL 60
MaRDI profile type: Publication
full work available at URL: 0304-3975(87)90050-8
OpenAlex ID: W2004996495
cites work: Q4133082
cites work: On certain formal properties of grammars
cites work: Graph-grammars and their application to computer science and biology. International workshop Bad Honnef, October 30 November 3, 1978
cites work: Context-free graph grammars
cites work: Q4194478
cites work: Two Families of Languages Related to ALGOL
cites work: A characterization of context-free languages
cites work: Q3673131
cites work: On the structure of node-label-controlled graph languages
cites work: Decision problems for node label controlled graph grammars
cites work: Q5812175
cites work: Q3256314
cites work: Q4194482
cites work: Q3668850
cites work: Q4124327
cites work: Q3049830
cites work: Pair grammars, graph languages and string-to-graph translations
cites work: Transition network grammars for natural language analysis
cites work: Cap expressions for context-free languages
Recommended article: Q3774975
Recommended article: The complexity of graph languages generated by hyperedge replacement
Recommended article: Q4037335
Recommended article: Hyperedge replacement: grammars and languages
Recommended article: On hyperedge replacement and BNLC graph grammars
Recommended article: Q4694744
Recommended article: Relative expressiveness of the edge/adjacency language for graph theory
Recommended article: Q4284239
Recommended article: A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars
Recommended article: Q4037314
description: scientific article; zbMATH DE number 4037253