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

      0 references
      0 references
      0 references
      0 references
      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
      [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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references