4. NCMA 2012: Fribourg, Switzerland
Rudolf Freund, Markus Holzer, Bianca Truthe, Ulrich Ultes-Nitsche (Eds.): Fourth Workshop on Non-Classical Models for Automata and Applications - NCMA 2012, Fribourg, Switzerland, August 23-24, 2012. Proceedings. Österreichische Computer Gesellschaft 2012 books@ocg.at 290 ISBN 978-3-85403-290-8
Invited Papers
Jürgen Dassow: Subregular Restrictions for Some Language Generating Devices. 11-26
Giovanni Pighizzini: Recent Results Around the Sakoda and Sipser Question. 27-32
Regular Contributions
Ivone Amorim, António Machiavelo, Rogério Reis: Formal Power Series and the Invertibility of Finite Linear Transducers. 33-48
Ed Blakey: Cellular Automata Get Their Wires Crossed. 49-64
Jürgen Dassow, Bianca Truthe: Extended Splicing Systems with Subregular Sets of Splicing Rules. 65-78


Peter Leupold: Computing by Observing Change in Insertion/Deletion Systems. 123-132
Pierre Nicodème: Revisiting Waiting Times in DNA Evolution. 133-148
Fumiya Okubo: On the Computational Power of Reaction Automata Working in Sequential Manner. 149-163
Friedrich Otto, Peter Cerno, Frantisek Mráz: Limited Context Restarting Automata and McNaughton Families of Languages. 165-180

Christian Wurm: The Lattice of Automata Classes: on ?Mild? Extensions of Pushdown Automata. 213-228



