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

August 26 - 27, 2022, Debrecen, Hungary

 Important Dates

  • Submission deadline for full papers: May 30 June 13, 2022,
  • Author notification (full papers): June 25 July 4, 2022,
  • Submission deadline for short papers: July 3 July 10, 2022,
  • Author notification (short papers): July 14 July 17, 2022,
  • Final version: July 24, 2022.


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:

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.


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


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

Dear User!


The University of Debrecen considers the protection of personal data and the information provided to be of paramount importance. We hereby inform you that the University of Debrecen has reviewed its processes and incorporated the requirements of GDPR into his own data management and data protection activities, which entered mandatory on may 25,2018. The personal data of the users has been carefully handled by the University of Debrecen, it complies with the applicable data management regulations.Following the requirements of GDPR, we updated our Privacy Statement, which you can access by clicking on the link below: Privacy Policy.

I have read, understand and agree to terms.