• 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