3. NCMA 2011: Milan, Italy
Rudolf Freund, Markus Holzer, Carlo Mereghetti, Friedrich Otto, Beatrice Palano (Eds.): Third Workshop on Non-Classical Models for Automata and Applications - NCMA 2011, Milan, Italy, July 18 - July 19, 2011. Proceedings. Austrian Computer Society 2011 books@ocg.at 282 ISBN 978-3-85403-282-3
Invited Papers
Andris Ambainis: Quantum Finite Automata. 9-13
Viliam Geffert: An Alternating Hierarchy for Finite Automata. 15-36
Regular Contributions


Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro: Regularity of Languages Defined by Formal Series with Isolated Cut Point. 73-87
Michaël Cadilhac, Alain Finkel, Pierre McKenzie: On the Expressiveness of Parikh Automata and Related Models. 103-119
Manfred Droste, Ingmar Meinecke, Branimir Seselja, Andreja Tepavcevic: A Cascade Decomposition of Weighted Finite Transition Systems. 137-152
Richard Královic: On the Power of Randomization for One-Way Finite Automata. 165-177
Benedek Nagy, Friedrich Otto, Marcel Vollweiler: Pushdown Automata with Translucent Pushdown Symbols. 193-208
Abuzer Yakaryilmaz: Superiority of One-Way and Realtime Quantum Machines and New Directions. 209-224



