Hyperedge replacement : grammars and languages

The area of graph grammars is theoretically attractive and well motivated byvarious applications. More than 20 years ago, the concept of graph grammars was introduced by A. Rosenfeld as a formulation of some problems in pattern recognition and image processing, as well as by H.J. Schneider as a meth...

Täydet tiedot

Tallennettuna:
Bibliografiset tiedot
Päätekijä: Habel, Annegret, 19..-
Aineistotyyppi: Livre numérique
Kieli:Anglais
Julkaistu: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Sarja:Lecture notes in computer science 643
Aiheet:
Linkit:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Huomautus: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Hyperedge replacement, grammars and languages, A. Habel, Berlin, Springer-Verlag, 1992, 1 vol. (X-214 p.), Lecture notes in computer science, 3-540-56005-X
• Hyperedge Replacement: Grammars and Languages, Texte imprimé, 9783662209844
LEADER 03440nam a22003977a 4500
001 944862
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155204734
020 |a 9783540473404 (PDF) 
041 0 |a eng 
082 |a 005.131 
082 |a 004 
100 1 |a Habel, Annegret,  |d 19..- 
245 1 0 |a Hyperedge replacement :  |b grammars and languages   |c A. Habel. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 643  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a 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. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
520 |a The area of graph grammars is theoretically attractive and well motivated byvarious applications. More than 20 years ago, the concept of graph grammars was introduced by A. Rosenfeld as a formulation of some problems in pattern recognition and image processing, as well as by H.J. Schneider as a method for data type specification. Within graph-grammar theory one maydistinguish the set-theoretical approach, the algebraic approach, and the logical approach. These approaches differ in the method in which graph replacement is described. Specific approaches, node replacement and hyperedge replacement, concern the basic units of a hypergraph, nodes and hyperedges. This monograph is mainly concerned with the hyperedge-replacement approach. Hyperedge-replacement grammars are introduced as a device for generating hypergraph languages including graph languages and string languages. The concept combines a context-free rewriting with a comparatively large generative power. The volume includes a foreword by H. Ehrig. 
650 |a Informatique 
650 |a Logique symbolique et mathématique 
650 |a Analyse combinatoire 
650 |a Grammaires de graphes 
650 |a Hypergraphes 
776 0 |0 015748456  |t Hyperedge replacement  |o grammars and languages  |f A. Habel  |c Berlin  |n Springer-Verlag  |d 1992  |p 1 vol. (X-214 p.)  |s Lecture notes in computer science  |z 3-540-56005-X 
776 0 |t Hyperedge Replacement: Grammars and Languages  |b Texte imprimé  |z 9783662209844 
856 4 |q PDF  |u https://doi.org/10.1007/BFb0013875  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-WT748QVQ-S  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747915822  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0013875  |z Accès Université d'Orléans 
856 4 |5 180339901:750928476  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0013875  |z Accès INSA CVL 
997 |0 944862  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/