Sciweavers

1940 search results - page 55 / 388
» Graph Transformation with Variables
Sort
View
119
Voted
ECEASST
2010
14 years 12 months ago
Checking Graph-Transformation Systems for Confluence
d Abstract) Detlef Plump Abstract. In general, it is undecidable whether a terminating graphtransformation system is confluent or not. We introduce the class of coverable hypergrap...
Detlef Plump
76
Voted
ECEASST
2010
14 years 12 months ago
Stochastic Graph Transformation with Regions
Paolo Torrini, Reiko Heckel, István R&aacut...
135
Voted
INFORMATICALT
2000
160views more  INFORMATICALT 2000»
15 years 2 months ago
An Algorithm for Transformation of Finite Automata to Regular Expressions
An original algorithm for transformation of finite automata to regular expressions is presented. This algorithm is based on effective graph algorithms and gives a transparent new p...
Larisa Stanevichene, Aleksei Vylitok
CONCUR
2004
Springer
15 years 8 months ago
Verifying Finite-State Graph Grammars: An Unfolding-Based Approach
We propose a framework where behavioural properties of finite-state systems modelled as graph transformation systems can be expressed and verified. The technique is based on the ...
Paolo Baldan, Andrea Corradini, Barbara König