DocumentCode
718568
Title
Deriving a module of a multi agent system via Finite State Machine equation solving
Author
Darusenkova, Ekaterina ; Yevtushenko, Nina ; Villa, Tiziano
Author_Institution
Tomsk State Univ., Tomsk, Russia
fYear
2015
fDate
21-23 May 2015
Firstpage
1
Lastpage
4
Abstract
In multiagent systems, there is a problem of constructing an agent that can work in different contexts satisfying different specifications. One of ways is to solve a system of corresponding automata equations. Since in general, the complexity of solving such equations is exponential w.r.t. to the number of states of the context and specification, the question arises whether a system of equations can be reduced to a single equation. In this paper, we consider two special cases when a system of equations under the parallel composition over Finite State Machines can be reduced to a single equation. For each case, it is shown how a corresponding single equation can be derived.
Keywords
finite state machines; multi-agent systems; automata equations; finite state machines; multiagent system; parallel composition; Automata; Complexity theory; Context; Mathematical model; Multi-agent systems; Optimization; Silicon; FSM equations; Finite State Machine (FSM); Parallel Composition of FSMs; multiagent systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Communications (SIBCON), 2015 International Siberian Conference on
Conference_Location
Omsk
Print_ISBN
978-1-4799-7102-2
Type
conf
DOI
10.1109/SIBCON.2015.7147035
Filename
7147035
Link To Document