06073675

a

06073675 Egri-Nagy, Attila Nehaniv, Chrystopher L. On constructing and visualizing cascaded automata. Egri-Nagy, Attila (ed.) et al., Proceedings of the 8th international conference on applied informatics (ICAI 2010), Eger, Hungary, January 27--30, 2010. 2 Volumes. Eger: BVB Nyomda \'es Kiad\'o Kft. (ISBN 978-963-9894-72-3/pbk). 229-237 (2012). 2012 Eger: BVB Nyomda \'es Kiad\'o Kft. EN Summary: Cascaded compositions are important constructions for understanding the structure of a given automaton, though they are quite complicated objects (especially their algebraic counterpart, the wreath product). Therefore, despite several attempts to bring them in the mainstream, cascaded structures still play an underappreciated role in computer science. Here we try to help this situation by giving easy definitions, visualization techniques, efficient constructions of cascaded structures based on dependency functions, i.e. hierarchically built automata. These mathematical tools are supported by computational implementations.