Hyperedge Replacement: Grammars and Languages
60,80 €*
Sofort verfügbar, Lieferzeit: 1-3 Tage
Produktnummer:
9783540560050
The area of graph grammars is theoretically attractive andwell motivated byvarious applications. More than 20 yearsago, the concept of graph grammars was introduced by A.Rosenfeld as a formulation of some problems in patternrecognition and image processing, as well as by H.J.Schneider as a method for data type specification. Withingraph-grammar theory one maydistinguish the set-theoreticalapproach, the algebraic approach, and the logical approach.These approaches differ in the method in which graphreplacement is described. Specific approaches,node replacement and hyperedge replacement, concern thebasic units of a hypergraph, nodes and hyperedges.This monograph is mainly concerned with thehyperedge-replacement approach. Hyperedge-replacementgrammars are introduced as a device for generatinghypergraph languages including graph languages and stringlanguages. The concept combines a context-free rewritingwith a comparatively large generative power. The volumeincludes a foreword by H. Ehrig.
| Autor: | Habel, Annegret |
|---|---|
| EAN: | 9783540560050 |
| Sprache: | Englisch |
| Seitenzahl: | 221 |
| Produktart: | kartoniert, broschiert |
| Verlag: | Springer Springer, Berlin Springer Berlin Heidelberg |
| Schlagworte: | Graphen |
| Größe: | 233 |
| Gewicht: | 365 g |
