9 search results - page 1 / 2 » Well-structured languages |
ICALP
1987
Springer
14 years 2 months ago
1987
Springer
CSL
2007
Springer
14 years 2 months ago
2007
Springer
We compare the expressive power of a class of well-structured transition systems that includes relational automata, Petri nets, lossy channel systems, and constrained multiset rewr...
FOSSACS
2011
Springer
13 years 2 months ago
2011
Springer
To the best of our knowledge, we characterize for the first time the importance of resources (counters, channels, alphabets) when measuring expressiveness of WSTS. We establish, f...
LATA
2010
Springer
13 years 9 months ago
2010
Springer
We apply language theory to compare the expressive power of models that extend Petri nets with features like colored tokens and/or whole place operations. Specifically, we conside...
DOOD
1995
Springer
14 years 2 months ago
1995
Springer
Abstract. Semistructured data has no absolute schema xed in advance and its structure may be irregular or incomplete. Such data commonly arises in sources that do not impose a rigi...