+612 9045 4394
Hyperedge Replacement : Grammars and Languages - Annegret Habel

Hyperedge Replacement

Grammars and Languages

Paperback Published: 17th December 1992
ISBN: 9783540560050
Number Of Pages: 221

Share This Book:


or 4 easy payments of $29.04 with Learn more
Ships in 5 to 9 business days

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.

General Introduction.- to hyperedge-replacement grammars.- Basic properties of HRG's.- Characterizations of HRL's.- Structural aspects of HRL's.- Generative power of HRG's.- Graph-theoretic aspects of HRL's.- Boundedness aspects of HRL's.- Extensions and variations of HRG's.- Conclusion.

ISBN: 9783540560050
ISBN-10: 354056005X
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 221
Published: 17th December 1992
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.27
Weight (kg): 0.34