Sciweavers

21 search results - page 1 / 5
» Hyperedge Replacement, Graph Grammars
Sort
View
ECEASST
2008
88views more  ECEASST 2008»
13 years 6 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 10 months ago
Hyperedge Replacement, Graph Grammars
Frank Drewes, Hans-Jörg Kreowski, Annegret Ha...
JOLLI
2010
106views more  JOLLI 2010»
13 years 4 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 10 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 3 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