Sciweavers

171 search results - page 3 / 35
» Transforming Syntactic Graphs into Semantic Graphs
Sort
View
GG
2004
Springer
15 years 2 months ago
Towards Graph Programs for Graph Algorithms
Abstract. Graph programs as introduced by Habel and Plump [8] provide a simple yet computationally complete language for computing functions and relations on graphs. We extend this...
Detlef Plump, Sandra Steinert
ENTCS
2006
151views more  ENTCS 2006»
14 years 9 months ago
Extending C for Checking Shape Safety
The project Safe Pointers by Graph Transformation at the University of York has developed a method for specifying the shape of pointer-data structures by graph reduction, and a st...
Mike Dodds, Detlef Plump
GBRPR
2005
Springer
15 years 2 months ago
Adaptive Pyramid and Semantic Graph: Knowledge Driven Segmentation
A method allowing to integrate syntactic and semantic approaches in an automatic segmentation process is described. This integration is possible thanks to the formalism of graphs....
Aline Deruyver, Yann Hodé, Eric Laemmer, Je...
GG
2008
Springer
14 years 10 months ago
Semantical Correctness and Completeness of Model Transformations Using Graph and Rule Transformation
An important requirement of model transformations is the preservation of the behavior of the original model. A model transformation is semantically correct if for each simulation r...
Hartmut Ehrig, Claudia Ermel
GG
2008
Springer
14 years 10 months ago
A Decentralized Implementation of Mobile Ambients
We present a graphical implementation for finite processes of the mobile ambients calculus. Our encoding uses unstructured (i.e., non hierarchical) graphs and it is sound and comp...
Fabio Gadducci, Giacoma Valentina Monreale