EPTCS 367
Proceedings 12th International Workshop on
Non-Classical Models of Automata and Applications
Debrecen, Hungary, August 26-27, 2022
Edited by: Henning Bordihn, Géza Horváth and György Vaszil
The Twelfth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022) was held in Debrecen, Hungary, on August 26 and 27, 2022. The NCMA workshop series was established in 2009 as an annual event for researchers working on non-classical and classical models of automata, grammars or related devices. Such models are investigated both as theoretical models and as formal models for applications from different points of view. The goal of the NCMA workshop series is to exchange and develop novel ideas in order to gain deeper and interdisciplinary coverage of this particular area that may foster new insights and substantial progress.
The previous NCMA workshops took place in the following places:
Wrocław, Poland (2009), Jena, Germany (2010), Milano, Italy (2011), Fribourg, Switzerland (2012), Umeå, Sweden (2013), Kassel, Germany (2014),
Porto, Portugal (2015), Debrecen, Hungary (2016), Prague, Czech Republic (2017), Košice, Slovakia (2018), Valencia, Spain (2019). Due to the Covid-19 pandemic there was no NCMA workshop in 2020 and 2021.
%
The Twelfth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022) was organized by
the Faculty of Informatics of the University of Debrecen. It was co-located with DCFS 2022, the 24th International Conference of Descriptional Complexity of Formal Systems (August 29 - 31) and MCU 2022, the 9th Conference on Machines, Computations and Universality (August 31 - September 2, 2022). Its scientific program consisted of invited lectures, regular contributions, and short presentations.
The invited lectures at NCMA 2022 have been the following:
- Gyula Klima (Fordham University, NY, USA): Language and Intelligence, Artificial vs. Natural
or
What Can and What Cannot AI Do with NL?
- Florin Manea (Georg August University of Göttingen, Germany, with Maria Kosche, Tore Koß, and Stefan Siemer): Combinatorial Algorithms for Subsequence Matching: A Survey
The 10 regular contributions have been selected out of 13 submissions by a total of 32 authors from 10 different countries by the following members of the Program Committee:
- Péter Battyányi (University of Debrecen, Hungary)
- Henning Bordihn (University of Potsdam, Germany), co-chair
- Erzsébet Csuhaj-Varjú (Eötvös Loránd University, Budapest, Hungary)
- Géza Horváth (University of Debrecen, Hungary), co-chair
- Szabolcs Iván (University of Szeged, Hungary)
- Peter Leupold (University of Bremen, Germany)
- Andreas Malcher (University of Giessen, Germany)
- Carlo Mereghetti (University of Milan, Italy)
- Ludovic Mignot (Université de Rouen Normandie, France)
- František Mráz (Charles University in Prague, Czech Republic)
- Benedek Nagy (Eastern Mediterranean University, Famagusta, North Cyprus)
- Rogério Reis (University of Porto, Portugal)
- Özlem Salehi Köken (Polish Academy of Sciences, Gliwice, Poland)
- Kai Salomaa (Queen's University, Kingston, Canada)
- Georgios Sirakoulis (Democritus University of Thrace, Xanthi, Greece)
- György Vaszil (University of Debrecen, Hungary), co-chair
- Petra Wolf (University of Trier, Germany)
- Abuzer Yakaryilmaz (University of Latvia, Riga, Latvia)
In addition to the invited lectures and the regular submissions, NCMA 2022 also featured five short presentations to emphasize the workshop character. This volume contains the invited and regular presentations.
A special issue of the journal RAIRO - Theoretical Informatics and Applications containing extended versions of selected regular contributions to NCMA 2022 will also be edited after the workshop.
The extended papers will undergo the standard refereeing process of the journal.
We are grateful to the two invited speakers, to all authors who submitted a paper to NCMA 2022, to all members of the Program Committee, their colleagues who helped evaluating the submissions, and to the members of the Faculty of Informatics of the University of Debrecen who were involved in the local organization of NCMA 2022.