0000000000422424

AUTHOR

Frank Wankmüller

showing 2 related works from this author

Application of graph grammars in music composing systems

1987

Tree-adjoining grammarDevelopment environmentGraph rewritingGraph labelingRule-based machine translationComputer scienceProgramming languageClique-widthGraph (abstract data type)Context-sensitive grammarcomputer.software_genrecomputer
researchProduct

Graph languages defined by systems of forbidden structures: A survey

1988

This paper deals with different ways of defining graph languages. These are the so-called forbidden structures. Some results on decision problems, their complexity, and set theoretic closure properties are scetched. A normal form, the minimal systems, are given. Finally the influence of the different kinds of forbidden structures on the descriptive power of the systems is shown.

Discrete mathematicsTheoretical computer scienceA-normal formVoltage graphGraph (abstract data type)Decision problemNull graphForbidden graph characterizationMathematics
researchProduct