Title :
Relations between networks of standard automata and networks of I/O automata
Author_Institution :
Inst. of Autom. & Comput. Control, Ruhr Univ. Bochum, Bochum
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;
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
DOI :
10.1109/WODES.2008.4605983