No label defined (Q3774963)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4035164
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4035164 |
Statements
1987
0 references
Hyperedge replacement systems
0 references
hypergraph languages
0 references
rewriting
0 references
pumping lemma
0 references
Petri nets
0 references
flow diagrams
0 references
string languages
0 references
0.7700064778327942
0 references
0.7656075358390808
0 references
[For the entire collection see Zbl 0604.00016.] Hyperedge replacement systems are introduced as a device for generating hypergraph languages including graph languages and string languages (where the strings are uniquely represented as certain graphs). Our concept combines a context-free type of rewriting with a comparatively large generative power. The former is indicated, for example, by a pumping lemma, the latter by the examples (among them you find the refinement of Petri nets, the analysis of flow diagrams, the structural description of molecules and some typical non-context-free string languages).
0 references