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
Link To Document