LEADER 07261nam 22007815 450 001 996465652903316 005 20200704101748.0 010 $a3-540-38395-6 024 7 $a10.1007/BFb0017372 035 $a(CKB)1000000000233701 035 $a(SSID)ssj0000323596 035 $a(PQKBManifestationID)11259106 035 $a(PQKBTitleCode)TC0000323596 035 $a(PQKBWorkID)10318926 035 $a(PQKB)11444378 035 $a(DE-He213)978-3-540-38395-6 035 $a(PPN)155170309 035 $a(EXLCZ)991000000000233701 100 $a20130109d1991 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGraph Grammars and Their Application to Computer Science$b[electronic resource] $e4th International Workshop, Bremen, Germany, March 5-9, 1990. Proceedings /$fedited by Hartmut Ehrig, Hans-Jörg Kreowski, Grzegorz Rozenberg 205 $a1st ed. 1991. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1991. 215 $a1 online resource (X, 706 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v532 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-54478-X 327 $aA note on hyperedge replacement -- Graph grammars based on node rewriting: an introduction to NLC graph grammars -- Tutorial introduction to the algebraic approach of graph grammars based on double and single pushouts -- The logical expression of graph properties -- Panel discussion: The use of graph grammars in applications -- GraphEd: An interactive tool for developing graph grammars -- Presentation of the IPSEN-Environment: An Integrated and Incremental Project Support ENviroment -- Presentation of the PROGRESS-Editor: A text-oriented hybrid editor for PROgrammed Graph REwriting SyStems -- PLEXUS: Tools for analyzing graph grammars -- An algebraic theory of graph reduction -- Programming with very large graphs -- Describing Göttler's operational graph grammars with pushouts -- General solution to a system of recursive equations on hypergraphs -- Construction of map OL-systems for developmental sequences of plant cell layers -- Layout graph grammars: The placement approach -- Cycle chain code picture languages -- An efficient implementation of graph grammars based on the RETE matching algorithm -- An application of graph grammars to the elimination of redundancy from functions defined by schemes -- Graphic equivalence and computer optimization -- Graph grammars and logic programming -- Graphs as relational structures : An algebraic and logical approach -- Context-free handle-rewriting hypergraph grammars -- From graph grammars to high level replacement systems -- Algebraic specification grammars: A junction between module specifications and graph grammars -- A characterization of context-free NCE graph languages by monadic second-order logic on trees -- The term generating power of context-free hypergraph grammars -- Elementary actions on an extended entity-relationship database -- Physically-based graphical interpretation of marker cellwork L-systems -- Dactl: An experimental graph rewriting language -- Use graph grammars to design CAD-systems ! -- Collage grammars -- The four musicians: analogies and expert systems ? a graphic approach -- Structured transformations and computation graphs for actor grammars -- Grammatical inference based on hyperedge replacement -- Specifying concurrent languages and systems with ?-grammars -- Graph rewriting in some categories of partial morphisms -- Application of graph grammars to rule-based systems -- Tree automata, tree decomposition and hyperedge replacement -- Recognizing rooted context-free flowgraph languages in polynomial time -- Computing with graph relabelling systems with priorities -- Double-wall cellwork systems for plant meristems -- Programmed derivations of relational structures -- A specification environment for graph grammars -- The theory of graphoids: A survey -- Graph-reducible term rewriting systems -- A note on graph decimation -- Progress: A VHL-language based on graph grammars -- Movement of objects in configuration spaces modelled by graph grammars -- Recognizing edge replacement graph languages in cubic time -- Computing by graph transformation: Overall aims and new results. 330 $aThis volume contains papers selected from the contributions to the 4th International Workshop on Graph Grammars and Their Application to Computer Science. It is intended to provide a rich source of information on the stateof the art and newest trends to researchers active in the area and for scientists who would like to know more about graph grammars. The topics of the papers range from foundations through algorithmic and implemental aspects to various issues that arise in application areas like concurrent computing, functional and logic programming, software engineering, computer graphics, artificial intelligence and biology. The contributing authors are F.-J. Brandenburg, H. Bunke, T.C. Chen, M. Chytil, B. Courcelle, J. Engelfriet, H. G|ttler, A. Habel, D. Janssens, C. Lautemann, B. Mayoh, U. Montanari, M. Nagl, F. Parisi-Presicci, A. Paz, P. Prusinkiewics, M.R. Sleep, A. Rosenfeld, J. Winkowski and others. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v532 606 $aApplied mathematics 606 $aEngineering mathematics 606 $aComputers 606 $aMathematical logic 606 $aSoftware engineering 606 $aArtificial intelligence 606 $aPattern recognition 606 $aApplications of Mathematics$3https://scigraph.springernature.com/ontologies/product-market-codes/M13003 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048 606 $aSoftware Engineering$3https://scigraph.springernature.com/ontologies/product-market-codes/I14029 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aPattern Recognition$3https://scigraph.springernature.com/ontologies/product-market-codes/I2203X 615 0$aApplied mathematics. 615 0$aEngineering mathematics. 615 0$aComputers. 615 0$aMathematical logic. 615 0$aSoftware engineering. 615 0$aArtificial intelligence. 615 0$aPattern recognition. 615 14$aApplications of Mathematics. 615 24$aTheory of Computation. 615 24$aMathematical Logic and Formal Languages. 615 24$aSoftware Engineering. 615 24$aArtificial Intelligence. 615 24$aPattern Recognition. 676 $a004/.01/5115 702 $aEhrig$b Hartmut$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aKreowski$b Hans-Jörg$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aRozenberg$b Grzegorz$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465652903316 996 $aGraph-grammars and their application to computer science$9878436 997 $aUNISA