Graph-Grammars and Their Application to Computer Science : 3rd International Workshop, Warrenton, Virginia, USA, December 2-6, 1986. 1st ed. 1987

種類:

電子ブック

責任表示:

edited by Hartmut Ehrig, Manfred Nagl, Grzegorz Rozenberg, Azriel Rosenfeld

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1987

著者名:

• Ehrig, Hartmut.
• Nagl, Manfred.
• Rozenberg, Grzegorz.
• Rosenfeld, Azriel.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 291

ISBN:

9783540481782 [3540481788]    

注記:

Tutorial introduction to the algebraic approach of graph grammars -- May we introduce to you: Hyperedge replacement -- An introduction to parallel map generating systems -- Set theoretic approaches to graph grammars -- An introduction to the NLC way of rewriting graphs -- Array grammars -- Graph grammar based specification of interconnection structures for massively parallel computation -- Towards distributed graph grammars -- On partially ordered graph grammars -- A representation of graphs by algebraic expressions and its use for graph rewriting systems -- On context-free sets of graphs and their monadic second-order theory -- Restricting the complexity of regular DNLC languages -- Apex graph grammars -- Graph grammar engineering: A software specification method -- A linguistic formalism for engineering solid modeling -- Graph grammars and diagram editing -- Graphics and their grammars -- On network algebras and recursive equations -- Ada-concurrency specified by graph grammars -- Basic notions of actor gra
The generic term "graph-grammars" refers to a variety of methods for specifying (possibly infinite) sets of graphs or sets of maps. The area of graph-grammars originated in the late 60s motivated by considerations concerning pattern recognition - since then the list of areas which have interacted with the development of graph-grammars has grown quite impressively. It includes pattern recognition, software specification and development, VLSI layout schemes, data bases, lambda-calculus, analysis of concurrent systems, massively parallel computer architectures, incremental compilers, computer animation, complexity theory, developmental biology, music composition, representation of physical solids, and many others. This volume is based on the contributions presented at the third international workshop on graph-grammars and their applications, held in Warrenton, Virginia, USA in December 1986. Aiming at the best possible representation of the field not all of the papers presented at the meeting appear in this volu

ローカル注記:

学内専用E-BOOKS (local access only)