Sciweavers

374 search results - page 1 / 75
» On Communicating Automata with Bounded Channels
Sort
View
FUIN
2007
91views more  FUIN 2007»
13 years 4 months ago
On Communicating Automata with Bounded Channels
Abstract. We review the characterization of communicating finite-state machines whose behaviors have universally or existentially bounded channels. These results rely on the theor...
Blaise Genest, Dietrich Kuske, Anca Muscholl
FOSSACS
2008
Springer
13 years 6 months ago
Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
The problem of converting deterministic finite automata into (short) regular expressions is considered. It is known that the required expression size is 2(n) in the worst case for ...
Hermann Gruber, Jan Johannsen
FSTTCS
2007
Springer
13 years 10 months ago
Automata and Logics for Timed Message Sequence Charts
Abstract. We provide a framework for distributed systems that impose timing constraints on their executions. We propose a timed model of communicating finite-state machines, which...
S. Akshay, Benedikt Bollig, Paul Gastin
GLOBECOM
2007
IEEE
13 years 11 months ago
Stochastic Channel Selection in Cognitive Radio Networks
— In this paper, we investigate the channel selection strategy for secondary users in cognitive radio networks. We claim that in order to avoid the costly channel switchings, a s...
Yang Song, Yuguang Fang, Yanchao Zhang
COORDINATION
2006
Springer
13 years 8 months ago
Stochastic Reasoning About Channel-Based Component Connectors
Abstract. Constraint automata have been used as an operational model for component connectors that coordinate the cooperation and communication of the components by means of a netw...
Christel Baier, Verena Wolf