Modeling concurrency with partial orders
International Journal of Parallel Programming
Advances in Petri nets 1986, part II on Petri nets: applications and relationships to other models of concurrency
The equational theory of pomsets
Theoretical Computer Science
The monadic second-order logic of graphs. I. recognizable sets of finite graphs
Information and Computation
Selected papers of the Second Workshop on Concurrency and compositionality
A partial trace semantics for Petri nets
Selected papers of the second international colloquium on Words, languages and combinatorics
A trace semantics for Petri nets
Information and Computation
Labelled domains and automata with concurrency
Theoretical Computer Science
Logical definability on infinite traces
ICALP Selected papers of the twentieth international colloquium on Automata, languages and programming
Representation of computations in concurrent automata by dependence orders
Theoretical Computer Science
Partial commutation and traces
Handbook of formal languages, vol. 3
Asynchronous cellular automata for promsets
Theoretical Computer Science
Series-parallel languages and the bounded-width property
Theoretical Computer Science
The Book of Traces
Asynchronous Cellular Automata and Asynchronous Automata for Pomsets
CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
Asynchronous Cellular Automata for Pomsets Without Auto-concurrency
CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Languages and Logical Definability in Concurrency Monoids
CSL '95 Selected Papers from the9th International Workshop on Computer Science Logic
Relationships Between Models of Concurrency
A Decade of Concurrency, Reflections and Perspectives, REX School/Symposium
Relationships Between Models of Concurrency
A Decade of Concurrency, Reflections and Perspectives, REX School/Symposium
Nondeterministic Automata with Concurrency Relations and Domains
CAAP '94 Proceedings of the 19th International Colloquium on Trees in Algebra and Programming
Recognizability Equals Monadic Second-Order Definability for Sets of Graphs of Bounded Tree-Width
STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
Towards a language theory for infinite N-free pomsets
Theoretical Computer Science
Pomset Languages of Finite Step Transition Systems
PETRI NETS '09 Proceedings of the 30th International Conference on Applications and Theory of Petri Nets
Canonizable partial order generators
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Hi-index | 0.00 |
Mazurkiewicz traces can be seen as equivalence classes of words or as pomsets. Their generalization by local traces was formalized by HOOGERS, KLEIJN and THIAGARAJAN as equivalence classes of step firing sequences. First we introduce a pomset representation for local traces. Extending Büchi's Theorem and a previous generalization to Mazurkiewicz traces, we show then that a local trace language is recognized by a finite step transition system if and only if its class of pomsets is bounded and definable in Monadic Second Order logic.