Accepted papers
We are pleased to announce the list of papers accepted for presentation at the15th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2025)
The following selection showcases original research contributions covering a diverse spectrum of topics in formal language theory and automata, with a particular focus on structural and computational aspects. We thank all authors for their valuable submissions and look forward to insightful discussions around these papers during the event.
List of papers
Idefix-Closed Languages and Their Application in Contextual Grammars
Marvin Ködding and Bianca Truthe
On a generalization of the Christoffel tree: epichristoffel trees
Abhishek Krishnamoorthy, Robinson Thamburaj and Durairaj Gnanaraj Thomas
Input-Driven Pushdown Automata with Translucent Input Letters
Martin Kutrib, Andreas Malcher and Matthias Wendlandt
An Orchestration of Music by Grammar Systems
Jozef Makiš, Zbyněk Křivka and Alexander Meduna
A Myhill-Nerode type characterization of 2detLIN languages
Benedek Nagy
On some Classes of Reversible 2-head Automata
Benedek Nagy and Walaa Yasin.
On Repetitive Finite Automata with Translucent Words
Friedrich Otto and František Mráz.