The proceedings contain 39 papers. The special focus in this conference is on graph-grammars and Their application to computerscience. The topics include: On context-free sets of graphs and their monadic second-order...
ISBN:
(纸本)9783540187714
The proceedings contain 39 papers. The special focus in this conference is on graph-grammars and Their application to computerscience. The topics include: On context-free sets of graphs and their monadic second-order theory;Restricting the complexity of regular DNLC languages;apex graphgrammars;graph grammar engineering: A software specification method;a linguistic formalism for engineering solid modeling;graphgrammars and diagram editing;graphics and their grammars;on network algebras and recursive equations;ada-concurrency specified by graphgrammars;may we introduce to you: Hyperedge replacement;basic notions of actor grammars;embedding rule independent theory of graphgrammars;Supporting the software development process with attributed NLC graphgrammars;practical applications of precedence graphgrammars;is parallelism already concurrency? Part 1: Derivations in graphgrammars;is parallelism already concurrency? Part 2: Non-sequential processes in graphgrammars;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 graphgrammars;parallelism analysis in rule-based systems using graphgrammars;an introduction to parallel map generating systems;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: abridged version;applications of L-systems to computer imagery;advances in array languages;rosenfeld's cycle grammars and kolam;application of graphgrammars in music composing systems;array grammars.
This paper presents an introduction to the rewriting mechanism of Node-Label Controlled (NLC) graphgrammars. First we present a more general framework (LEARRE graphgrammars) from which NLC graphgrammars are obtaine...
详细信息
graphics are graphs with attributes at their vertices. graphic grammars are natural extensions of graph and attribute grammars with rules that are attributed extensions of the "pushout" productions of graph ...
详细信息
Actor systems are a model of massively parallel systems based on asynchronous message passing. This paper presents a formalism for actor systems in the framework of graphgrammars. To this aim actor grammars are intro...
详细信息
By means of an example, we will present a description language for regular VLSI layouts. This language is a network calculus able to deal with recursive equations. These recursive equations can be understood as graph ...
详细信息
An important research problem in software engineering is to find appropriate formalisms and tools to support the software development process. Efforts to build program development support tools have developed schemes ...
详细信息
Regular directed node-label controlled graphgrammars (rdNLC grammars) originated from the need for a formal description of event structure languages (related to Petri nets) and of dependence graph languages (related ...
详细信息
Precedence graphgrammars are of major interest in all those applications of graphgrammars, where highly efficient parsers are needed. Up to now there are no other graph parsers with the same performance. Due to the ...
详细信息
暂无评论