Team Automata Satisfying Compositionality

A team automaton is said to satisfy compositionality if its behaviour can be described in terms of the behaviour of its constituting component automata. As an initial investigation of the conditions under which team automata satisfy compositionality, we study their computations and behaviour in relation to those of their constituting component automata. We show that the construction of team automata according to certain natural types of synchronization guarantees compositionality.

• Type: Conference
• Year: 2003
• Where: FM
• Authors: Maurice H. ter Beek, Jetty Kleijn
• Keywords: Automata Satisfy Compositionality, Component Automata, FM 2003, Satisfy Compositionality