NCMA 2025

Many non-classical models of automata and grammar-like structures are the natural objects of theoretical computer science. They are studied from different points of view in various areas, both as theoretical concepts and as formal models for applications. The aim of the workshops on Non-Classical Models of Automata and Applications is to provide an opportunity for researchers who work on different aspects of non-classical models of automata and grammars to exchange and develop novel ideas.

The conference is organised by the Department of Computer Science, Loughborough University. NCMA is part of the Workshop Series Non-Classical Models of Automata and Applications (NCMA).

NCMA will be co-located with the 26th International Conference on Descriptional Complexity of Formal Systems (DCFS 2025).

NCMA 2025 focuses on formal models of computation and their applications, as well as contributions addressing classical automata and generative devices. The workshop covers a broad range of topics in this area, including, but not limited to:

• Formal models inspired by linguistics, bio-computing, text processing, document engineering, self-assembly, etc.
• Bio-inspired models of automata and generative devices.
• Cellular automata.
• Forgetting automata and restarting automata.
• Automata with additional resources, regulated rewriting/automata.
• Networks of automata or generative devices.
• Models of cooperation and communication.
• Quantum automata.
• Automata in the framework of membrane computing.
• Complexity aspects for formal systems.

Proceedings

The proceedings of NCMA 2025 will be published in the EPTCS series.

A journal special issue on RAIRO: ITA - Theoretical Informatics and Applications - containing selected accepted papers - is planned.