• DocumentCode
    2674092
  • Title

    Relations between networks of standard automata and networks of I/O automata

  • Author

    Lunze, Jan

  • Author_Institution
    Inst. of Autom. & Comput. Control, Ruhr Univ. Bochum, Bochum
  • fYear
    2008
  • fDate
    28-30 May 2008
  • Firstpage
    425
  • Lastpage
    430
  • Abstract
    The paper compares networks of standard automata and networks of I/O automata with respect to their modelling power for composite discrete-event systems. It shows the similarities and the differences of both modelling philosophies and proves for the parallel composition of standard automata that an equivalent network of I/O automata exists. The constructive proof shows the specific choice of the I/O automata that makes the state transition functions of both automata networks identical. Hence, both modelling approaches share the modelling power at least for the class of discrete-event systems considered in this paper.
  • Keywords
    automata theory; discrete event systems; I/O automata networks; composite discrete-event systems; standard automata networks; state transition functions; Automata; Automatic control; Automation; Control systems; Discrete event systems; Power system modeling; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Discrete Event Systems, 2008. WODES 2008. 9th International Workshop on
  • Conference_Location
    Goteborg
  • Print_ISBN
    978-1-4244-2592-1
  • Electronic_ISBN
    978-1-4244-2593-8
  • Type

    conf

  • DOI
    10.1109/WODES.2008.4605983
  • Filename
    4605983