Cantitate/Preț
Produs

Hyperedge Replacement: Grammars and Languages: Lecture Notes in Computer Science, cartea 643

Autor Annegret Habel
en Limba Engleză Paperback – 17 dec 1992
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.
Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 31215 lei

Preț vechi: 39019 lei
-20% Nou

Puncte Express: 468

Preț estimativ în valută:
5976 6475$ 4990£

Carte tipărită la comandă

Livrare economică 12-26 decembrie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540560050
ISBN-10: 354056005X
Pagini: 232
Ilustrații: XI, 221 p.
Dimensiuni: 155 x 233 x 12 mm
Greutate: 0.34 kg
Ediția:1992
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

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.