LEADER 05039nam a22006255i 4500001 99125226242306421 005 20200630030716.0 007 cr nn 008mamaa 008 121227s1994 gw | o |||| 0|eng d 020 3-540-48333-0 024 7 10.1007/3-540-57787-4 |2doi 035 (CKB)1000000000234086 035 (SSID)ssj0000323604 035 (PQKBManifestationID)11268844 035 (PQKBTitleCode)TC0000323604 035 (PQKBWorkID)10299439 035 (PQKB)10257687 035 (DE-He213)978-3-540-48333-5 035 (PPN)155230263 035 (EXLCZ)991000000000234086 041 eng 050 4 Q337.5 050 4 TK7882.P3 072 7 UYQP |2bicssc 072 7 COM016000 |2bisacsh 082 04 006.4 |223 245 10 Graph Transformations in Computer Science |h[electronic resource] : |bInternational Workshop, Dagstuhl Castle, Germany, January 4 - 8, 1993. Proceedings / |cedited by Hans J. Schneider, Hartmut Ehrig. 250 1st ed. 1994. 264 1 Berlin, Heidelberg : |bSpringer Berlin Heidelberg : |bImprint: Springer, |c1994. 300 1 online resource (VIII, 404 p.) 336 text |btxt 337 computer |bc 338 online resource |bcr 490 1 Lecture Notes in Computer Science, |x0302-9743 ; |v776 500 Bibliographic Level Mode of Issuance: Monograph 546 English 505 0 Path-controlled graph grammars for multiresolution image processing and analysis -- Syntax and semantics of hybrid database languages -- Decomposability helps for deciding logics of knowledge and belief -- Extending graph rewriting with copying -- Graph-grammar semantics of a higher-order programming language for distributed systems -- Abstract graph derivations in the double pushout approach -- Note on standard representation of graphs and graph derivations -- Jungle rewriting: An abstract description of a lazy narrowing machine -- Recognizable sets of graphs of bounded tree-width -- Canonical derivations for high-level replacement systems -- A computational model for generic graph functions -- Graphs and designing -- ESM systems and the composition of their computations -- Relational structures and their partial morphisms in view of single pushout rewriting -- Single pushout transformations of equationally defined graph structures with applications to actor systems -- Parallelism in single-pushout graph rewriting -- Semantics of full statecharts based on graph rewriting -- Contextual occurrence nets and concurrent constraint programming -- Uniform-modelling in graph grammar specifications -- Set-theoretic graph rewriting -- On relating rewriting systems and graph grammars to event structures -- Logic based structure rewriting systems -- Guaranteeing safe destructive updates through a type system with uniqueness information for graphs -- Amalgamated graph transformations and their use for specifying AGG — an algebraic graph grammar system. 520 The research area of graph grammars and graph transformations dates back only two decades. But already methods and results from the area of graph transformation have been applied in many fields of computer science, such as formal language theory, pattern recognition and generation, compiler construction, software engineering, concurrent and distributed systems modelling, and database design and theory. This volume contains 24 selected and revised papers from an international seminar held in Dagstuhl, Germany, in 1993. The papers cover topics in the following areas: foundations of graph grammars and transformations; and applications of graph transformations to concurrent computing, specification and programming, and pattern generation and recognition. 650 0 Pattern recognition. 650 0 Computers. 650 0 Mathematical logic. 650 0 Combinatorics. 650 0 Software engineering. 650 0 Data structures (Computer science). 650 14 Pattern Recognition. |0https://scigraph.springernature.com/ontologies/product-market-codes/I2203X 650 24 Theory of Computation. |0https://scigraph.springernature.com/ontologies/product-market-codes/I16005 650 24 Mathematical Logic and Formal Languages. |0https://scigraph.springernature.com/ontologies/product-market-codes/I16048 650 24 Combinatorics. |0https://scigraph.springernature.com/ontologies/product-market-codes/M29010 650 24 Software Engineering. |0https://scigraph.springernature.com/ontologies/product-market-codes/I14029 650 24 Data Structures. |0https://scigraph.springernature.com/ontologies/product-market-codes/I15017 776 |z3-540-57787-4 700 1 Schneider, Hans J. |eeditor. |4edt |4http://id.loc.gov/vocabulary/relators/edt 700 1 Ehrig, Hartmut. |eeditor. |4edt |4http://id.loc.gov/vocabulary/relators/edt 830 0 Lecture Notes in Computer Science, |x0302-9743 ; |v776 906 BOOK