Sciweavers

21 search results - page 1 / 5
» Hyperedge Replacement, Graph Grammars
Sort
View
ECEASST
2008
88views more  ECEASST 2008»
13 years 5 months ago
Parsing of Hyperedge Replacement Grammars with Graph Parser Combinators
: Graph parsing is known to be computationally expensive. For this reason the construction of special-purpose parsers may be beneficial for particular graph languages. In the domai...
Steffen Mazanek, Mark Minas
GG
1997
Springer
13 years 9 months ago
Hyperedge Replacement, Graph Grammars
Frank Drewes, Hans-Jörg Kreowski, Annegret Ha...
JOLLI
2010
106views more  JOLLI 2010»
13 years 3 months ago
Second-Order Abstract Categorial Grammars as Hyperedge Replacement Grammars
rder Abstract Categorial Grammars as Hyperedge Replacement Grammars Makoto Kanazawa National Institute of Informatics 2–1–2 Hitotsubashi, Chiyoda-ku, Tokyo, 101–8430, Japan A...
Makoto Kanazawa
TAGT
1994
Springer
185views Graph Theory» more  TAGT 1994»
13 years 9 months ago
Concatenation of Graphs
An operation of concatenation is introduced for graphs. Then strings are viewed as expressions denoting graphs, and string languages are interpreted as graph languages. For a clas...
Joost Engelfriet, Jan Joris Vereijken
ECEASST
2010
13 years 2 months ago
Conditional Adaptive Star Grammars
Abstract. The precise specification of software models is a major concern in model-driven design of object-oriented software. In this paper, we investigate how program graphs, a la...
Berthold Hoffmann