LEADER 03921nam 22006615 450 001 996465497303316 005 20200629121246.0 010 $a3-540-47340-8 024 7 $a10.1007/BFb0013875 035 $a(CKB)1000000000233878 035 $a(SSID)ssj0000323882 035 $a(PQKBManifestationID)11254234 035 $a(PQKBTitleCode)TC0000323882 035 $a(PQKBWorkID)10303304 035 $a(PQKB)10210586 035 $a(DE-He213)978-3-540-47340-4 035 $a(PPN)155204734 035 $a(EXLCZ)991000000000233878 100 $a20121227d1992 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aHyperedge Replacement: Grammars and Languages$b[electronic resource] /$fby Annegret Habel 205 $a1st ed. 1992. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1992. 215 $a1 online resource (XI, 221 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v643 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-56005-X 327 $aGeneral 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. 330 $aThe 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. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v643 606 $aComputers 606 $aProgramming languages (Electronic computers) 606 $aMathematical logic 606 $aCombinatorics 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aProgramming Languages, Compilers, Interpreters$3https://scigraph.springernature.com/ontologies/product-market-codes/I14037 606 $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 606 $aMathematical Logic and Foundations$3https://scigraph.springernature.com/ontologies/product-market-codes/M24005 615 0$aComputers. 615 0$aProgramming languages (Electronic computers). 615 0$aMathematical logic. 615 0$aCombinatorics. 615 14$aTheory of Computation. 615 24$aProgramming Languages, Compilers, Interpreters. 615 24$aMathematical Logic and Formal Languages. 615 24$aCombinatorics. 615 24$aMathematical Logic and Foundations. 676 $a004.0151 700 $aHabel$b Annegret$4aut$4http://id.loc.gov/vocabulary/relators/aut$0745731 906 $aBOOK 912 $a996465497303316 996 $aHyperedge replacement$91487592 997 $aUNISA LEADER 01149nas0 22003013i 450 001 TO00196775 005 20231121125835.0 017 70$aP 00017302$2P 100 $a20040607b18791885||||0itac50 ba 101 | $aeng 102 $aus 110 $aazu|||||||| 181 1$6z01$ai $bxxxe 182 1$6z01$an 200 1 $aTransactions of the Anthropological society of Washington 207 0$aVol. 1 (19 nov. 1880/26 may 1882)-vol. 3 (6 nov. 1883/19 may 1885) 210 $aWashington$cprinted for the Society$d1882-1885 215 $a3 volumi$d23 cm 300 $aPeriodicità non dichiarata (irregolare) 300 $aPubblicati anche in: Smithsonian miscellaneous collections 440 1 $1001TO00013357$12001 $aAmerican anthropologist$ejournal of the American anthropological association 712 02$aAnthropological Society of Washington$3TO0V041723 791 02$aAnthropological society$c $3UFEV406694$zAnthropological Society of Washington 801 3$aIT$bIT-01$c20040607 912 $aTO00196775 977 $a 01$a 52 996 $aTransactions of the Anthropological Society of Washington$92097965 997 $aUNICAS