skip to content
Graph-Grammars and Their Application to Computer Science : 3rd International Workshop Warrenton, Virginia, USA, December 2-6, 1986 Preview this item
ClosePreview this item
Checking...

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

Author: Hartmut Ehrig; Manfred Nagl; Grzegorz Rozenberg; Azriel Rosenfeld
Publisher: Berlin, Heidelberg : Springer-Verlag, 1987.
Series: Lecture notes in computer science, 291.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Graph-grammars and their application to computer science
(NL-LeOCL)044064586
(OCoLC)17300238
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Hartmut Ehrig; Manfred Nagl; Grzegorz Rozenberg; Azriel Rosenfeld
ISBN: 9783540481782 3540481788
OCLC Number: 827358491
Description: 1 online resource : v.: digital.
Contents: 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 grammars --
Embedding rule independent theory of graph grammars --
Supporting the software development process with attributed NLC graph grammars --
Practical applications of precedence graph grammars --
Is parallelism already concurrency? Part 1: Derivations in graph grammars --
Is parallelism already concurrency? Part 2: Non-sequential processes in graph grammars --
Map OL-systems with edge label control: Comparison of marker and cyclic systems --
From 0L and 1L map systems to indeterminate and determinate growth in plant morphogenesis --
Fundamentals of edge-label controlled graph grammars --
Parallelism analysis in rule-based systems using graph grammars --
An efficient algorithm for the solution of hierarchical networks of constraints --
A software development environment based on graph technology --
Map 0L systems with markers --
Graph rewriting with unification and composition --
Complexity of pattern generation via planar parallel binary fission/fusion grammars --
Applications of L-systems to computer imagery --
Advances in array languages --
Rosenfeld's cycle grammars and kolam --
Application of graph grammars in music composing systems --
Boundary NLC and partition controlled graph grammars.
Series Title: Lecture notes in computer science, 291.
Responsibility: edited by Hartmut Ehrig, Manfred Nagl, Grzegorz Rozenberg, Azriel Rosenfeld.

Abstract:

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 volume and some of the papers from this volume were not presented at the workshop. The volume consists of two parts: Part I presents tutorial introductions to a number of basic graph and map rewriting mechanisms. Part II contains technical contributions. This collection of papers provides the reader with an up-to-date overview of current trends in graph-grammars.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/827358491> # Graph-Grammars and Their Application to Computer Science : 3rd International Workshop Warrenton, Virginia, USA, December 2-6, 1986
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "827358491" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866644979#Place/berlin_heidelberg> ; # Berlin, Heidelberg
    schema:about <http://experiment.worldcat.org/entity/work/data/866644979#Topic/computer_science> ; # Computer Science
    schema:about <http://experiment.worldcat.org/entity/work/data/866644979#Topic/software_engineering> ; # Software Engineering
    schema:about <http://id.loc.gov/authorities/subjects/sh85014206> ; # Biology--Data processing
    schema:about <http://id.loc.gov/authorities/subjects/sh85083013> ; # Medical records--Data processing
    schema:about <http://id.worldcat.org/fast/1124185> ; # Software engineering
    schema:about <http://experiment.worldcat.org/entity/work/data/866644979#Topic/pattern_recognition> ; # Pattern Recognition
    schema:about <http://id.worldcat.org/fast/832406> ; # Biology--Data processing
    schema:about <http://id.worldcat.org/fast/1014552> ; # Medical records--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/866644979#Topic/health_informatics> ; # Health Informatics
    schema:about <http://experiment.worldcat.org/entity/work/data/866644979#Topic/computer_appl_in_life_sciences> ; # Computer Appl. in Life Sciences
    schema:about <http://experiment.worldcat.org/entity/work/data/866644979#Topic/mathematical_logic_and_formal_languages> ; # Mathematical Logic and Formal Languages
    schema:about <http://id.worldcat.org/fast/1046784> ; # Optical pattern recognition
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://dewey.info/class/511.3/e19/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/866644979#Topic/programming_techniques> ; # Programming Techniques
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/76378808> ; # Grzegorz Rozenberg
    schema:contributor <http://viaf.org/viaf/91382328> ; # Hartmut Ehrig
    schema:contributor <http://experiment.worldcat.org/entity/work/data/866644979#Person/nagl_manfred> ; # Manfred Nagl
    schema:contributor <http://viaf.org/viaf/82906> ; # Azriel Rosenfeld
    schema:datePublished "1987" ;
    schema:description "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 volume and some of the papers from this volume were not presented at the workshop. The volume consists of two parts: Part I presents tutorial introductions to a number of basic graph and map rewriting mechanisms. Part II contains technical contributions. This collection of papers provides the reader with an up-to-date overview of current trends in graph-grammars."@en ;
    schema:description "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 grammars -- Embedding rule independent theory of graph grammars -- Supporting the software development process with attributed NLC graph grammars -- Practical applications of precedence graph grammars -- Is parallelism already concurrency? Part 1: Derivations in graph grammars -- Is parallelism already concurrency? Part 2: Non-sequential processes in graph grammars -- Map OL-systems with edge label control: Comparison of marker and cyclic systems -- From 0L and 1L map systems to indeterminate and determinate growth in plant morphogenesis -- Fundamentals of edge-label controlled graph grammars -- Parallelism analysis in rule-based systems using graph grammars -- An efficient algorithm for the solution of hierarchical networks of constraints -- A software development environment based on graph technology -- Map 0L systems with markers -- Graph rewriting with unification and composition -- Complexity of pattern generation via planar parallel binary fission/fusion grammars -- Applications of L-systems to computer imagery -- Advances in array languages -- Rosenfeld's cycle grammars and kolam -- Application of graph grammars in music composing systems -- Boundary NLC and partition controlled graph grammars."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/866644979> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/17300238> ;
    schema:name "Graph-Grammars and Their Application to Computer Science : 3rd International Workshop Warrenton, Virginia, USA, December 2-6, 1986"@en ;
    schema:productID "827358491" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/827358491#PublicationEvent/berlin_heidelberg_springer_verlag_1987> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866644979#Agent/springer_verlag> ; # Springer-Verlag
    schema:url <http://dx.doi.org/10.1007/3-540-18771-5> ;
    schema:workExample <http://worldcat.org/isbn/9783540481782> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/827358491> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/866644979#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
    schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Person/nagl_manfred> # Manfred Nagl
    a schema:Person ;
    schema:familyName "Nagl" ;
    schema:givenName "Manfred" ;
    schema:name "Manfred Nagl" ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
    schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Topic/computer_appl_in_life_sciences> # Computer Appl. in Life Sciences
    a schema:Intangible ;
    schema:name "Computer Appl. in Life Sciences"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Topic/health_informatics> # Health Informatics
    a schema:Intangible ;
    schema:name "Health Informatics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Topic/mathematical_logic_and_formal_languages> # Mathematical Logic and Formal Languages
    a schema:Intangible ;
    schema:name "Mathematical Logic and Formal Languages"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Topic/pattern_recognition> # Pattern Recognition
    a schema:Intangible ;
    schema:name "Pattern Recognition"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Topic/programming_techniques> # Programming Techniques
    a schema:Intangible ;
    schema:name "Programming Techniques"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866644979#Topic/software_engineering> # Software Engineering
    a schema:Intangible ;
    schema:name "Software Engineering"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85014206> # Biology--Data processing
    a schema:Intangible ;
    schema:name "Biology--Data processing"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85083013> # Medical records--Data processing
    a schema:Intangible ;
    schema:name "Medical records--Data processing"@en ;
    .

<http://id.worldcat.org/fast/1014552> # Medical records--Data processing
    a schema:Intangible ;
    schema:name "Medical records--Data processing"@en ;
    .

<http://id.worldcat.org/fast/1046784> # Optical pattern recognition
    a schema:Intangible ;
    schema:name "Optical pattern recognition"@en ;
    .

<http://id.worldcat.org/fast/1124185> # Software engineering
    a schema:Intangible ;
    schema:name "Software engineering"@en ;
    .

<http://id.worldcat.org/fast/832406> # Biology--Data processing
    a schema:Intangible ;
    schema:name "Biology--Data processing"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://viaf.org/viaf/76378808> # Grzegorz Rozenberg
    a schema:Person ;
    schema:familyName "Rozenberg" ;
    schema:givenName "Grzegorz" ;
    schema:name "Grzegorz Rozenberg" ;
    .

<http://viaf.org/viaf/82906> # Azriel Rosenfeld
    a schema:Person ;
    schema:familyName "Rosenfeld" ;
    schema:givenName "Azriel" ;
    schema:name "Azriel Rosenfeld" ;
    .

<http://viaf.org/viaf/91382328> # Hartmut Ehrig
    a schema:Person ;
    schema:familyName "Ehrig" ;
    schema:givenName "Hartmut" ;
    schema:name "Hartmut Ehrig" ;
    .

<http://worldcat.org/isbn/9783540481782>
    a schema:ProductModel ;
    schema:isbn "3540481788" ;
    schema:isbn "9783540481782" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/827358491> ; # Graph-Grammars and Their Application to Computer Science : 3rd International Workshop Warrenton, Virginia, USA, December 2-6, 1986
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture Notes in Computer Science," ;
    .

<http://www.worldcat.org/oclc/17300238>
    a schema:CreativeWork ;
    rdfs:label "Graph-grammars and their application to computer science" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/827358491> ; # Graph-Grammars and Their Application to Computer Science : 3rd International Workshop Warrenton, Virginia, USA, December 2-6, 1986
    .

<http://www.worldcat.org/title/-/oclc/827358491>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/827358491> ; # Graph-Grammars and Their Application to Computer Science : 3rd International Workshop Warrenton, Virginia, USA, December 2-6, 1986
    schema:dateModified "2016-09-12" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.