Sciweavers

941 search results - page 189 / 189
» History-Dependent Petri Nets
Sort
View
STACS
2007
Springer
14 years 2 days ago
Reachability in Unions of Commutative Rewriting Systems Is Decidable
We consider commutative string rewriting systems (Vector Addition Systems, Petri nets), i.e., string rewriting systems in which all pairs of letters commute. We are interested in r...
Mikolaj Bojanczyk, Piotr Hoffman