Sciweavers

37 search results - page 3 / 8
» fsttcs 2007
Sort
View
FSTTCS
2007
Springer
14 years 5 months ago
Probabilistic and Topological Semantics for Timed Automata
Christel Baier, Nathalie Bertrand, Patricia Bouyer...
FSTTCS
2007
Springer
14 years 5 months ago
Post Embedding Problem Is Not Primitive Recursive, with Applications to Channel Systems
We introduce PEP, the Post Embedding Problem, a variant of PCP where one compares strings with the subword relation, and PEPreg , a further variant where solutions are constrained ...
Pierre Chambart, Ph. Schnoebelen
FSTTCS
2007
Springer
14 years 5 months ago
Synthesis of Safe Message-Passing Systems
We show that any regular set of basic MSCs can be implemented by a deadlock-free communicating finite-state machine with local termination: Processes stop in local dead-states ind...
Nicolas Baudru, Rémi Morin