NCMA 2022 -12th International Workshop on Non-Classical Models of Automata and Applications

General Information

The 12th edition of NCMA is organized by the Faculty of Informatics of the University of Debrecen. It is co-located with DCFS 2022, the 24th International Conference of Descriptional Complexity of Formal Systems (August 29 - 31, 2022) and MCU 2022, the 9th Conference on Machines, Computations and Universality (August 31 - September 2, 2022).

The workshop takes place in a hybrid format: the possibility of both, in-person and online participation is provided.

The general website of the NCMA workshop series: https://www.cs.uni-potsdam.de/NCMA

Proceedings, Special Issue

The proceedings volume containing the regular contributions is published as volume 367 of the EPTCS - Electronic Proceedings in Theoretical Computer Science series.

The collection of short papers can be found in the "Downloads" section, below.

A special issue with revised and extended versions of selected papers of the workshop will also appear after the workshop in the journal RAIRO - Theoretical Informatics and Applications.

Downloads

• The list of participants is available.
• The collection of short papers is available.
• The call for papers in a single page printable format is available.

Aims and Scope

The aim of the workshop is to bring together researchers working on different aspects of different variants of classical and non-classical automata models in order to exchange and develop novel ideas. A deeper and interdisciplinary coverage of this particular area may gain new insights and substantial progress.

In order to emphasize the workshop character of NCMA, we also invite short contributions that report on recent results or ongoing work in addition to full papers. However, in contrast to the accepted regular (full) papers which will be published in the proceedings, the accepted short papers will appear in a separate technical report.

Topics of interest include, but are not limited to:

• Bio-inspired Automata
• Cellular Automata
• Restarting Automata, Forgetting Automata
• Automata with Additional Resources
• Automata Networks, Cooperation, and Communication
• Quantum Automata
• Automata in the framework of membrane computing
• Other Formal Models Inspired by:
  • Linguistics
  • Bio-Computing
  • Text Processing
  • Document Engineering
  • Self-Assembling

  In all these settings:

• Application
• Expressive Capability
• Descriptional Complexity
• Universality, Self-Reproduction
• Decision Problems and their Complexity
• Algebraic Properties

Contact

• (Henning Bordihn)
• (Géza Horváth)
• (György Vaszil)