Fourth Workshop on Non-Classical Models for Automata and Applications

The Fourth Workshop on Non-Classical Models for Automata and Applications (NCMA 2012) was devoted to investigate various models of non-classical automata studied both as theoretical concepts and formal models for applications in different areas. This volume contains the papers of two invited talks as well as of thirteen regular contributions with topics ranging from exploiting theoretical aspects of models inspired by nature to describing mathematical formalisms for the complexity of different automata models.