Sciweavers

654 search results - page 11 / 131
» Matrix Graph Grammars
Sort
View
98
Voted
RSA
2008
81views more  RSA 2008»
15 years 2 months ago
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
Demetres Christofides, Klas Markström
131
Voted
GG
2010
Springer
15 years 2 months ago
Verification of Graph Transformation Systems with Context-Free Specifications
We introduce an analysis method for graph transformation systems which checks that certain forbidden graphs are not reachable from the start graph. These forbidden graphs are speci...
Barbara König, Javier Esparza
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
87
Voted
ACL
2000
15 years 4 months ago
Memory-Efficient and Thread-Safe Quasi-Destructive Graph Unification
In terms of both speed and memory consumption, graph unification remains the most expensive component of unification-based grammar parsing. We present a technique to reduce the me...
Marcel P. van Lohuizen
132
Voted
TSE
2010
148views more  TSE 2010»
15 years 1 months ago
Program Behavior Discovery and Verification: A Graph Grammar Approach
—Discovering program behaviors and functionalities can ease program comprehension and verification. Existing program analysis approaches have used text mining algorithms to infer...
Chunying Zhao, Jun Kong, Kang Zhang