- magyar
- english
- Русский
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 30June 13, 2022, - Author notification (full papers):
June 25July 4, 2022, - Submission deadline for short papers:
July 3July 10, 2022, - Author notification (short papers):
July 14July 17, 2022, - Final version: July 24, 2022.
Technical information
- All times are in CEST (Central European Summer Time)
- How to connect to the online sessions with a web browser
- In case of difficulties, you might also call +36 30 7205585 (György Vaszil)
Thursday, August 25
| 18.30-21.00 | Informal meeting at the terrace "Food Park & Terasz". This used to be the terrace of the restaurant "Régi Vigadó", see this link for the location. The current profile of the place is "buffet-like", and unfortunately it closes at 21.00, but there are plenty of tables. |
Friday, August 26
WEBEX: https://unideb.webex.com/unideb-hu/j.php?MTID=me552311301b57608c1dbd2c5e4868c29
| 8.45 - 9.20 | Registration |
| 9.20 - 9.30 | Opening |
| Chair: Henning Bordihn | |
| 9.30 - 10.30 | Florin Manea - online (invited talk, with Maria Kosche, Tore Koß, Stefan Siemer). Combinatorial Algorithms for Subsequence Matching: A Survey |
| 10.30 - 11.00 | Friedrich Otto and František Mráz. Non-Returning Finite Automata With Translucent Letters |
| 11.00 - 11.30 | Cofee break |
| Chair: Benedek Nagy | |
| 11.30 - 12.00 | Dominika Klobučníková, Zbyněk Křivka and Alexander Meduna. Conclusive Tree-Controlled Grammars |
| 12.00 - 12.30 | Jürgen Dassow and Bianca Truthe. On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages |
| 12.30 - 12.45 | Anna Kuczik. Rough Grammars, Rough Machines, Rough Languages |
| 12.45 - 14.15 | Lunch, coffee |
| Chair: Péter Battyányi | |
| 14.15 - 14.45 | Samira Attou, Ludovic Mignot, Clément Miklarz and Florent Nicart. Monadic Expressions and their Derivatives |
| 14.45 - 15.00 | Sabine Broda, António Machiavelo, Nelma Moreira and Rogério Reis. Automata for Synchronised Shuffle Expressions |
| 15.00 - 15.30 | Pál Dömösi and Adama Diene. A Finite-Automaton Based Stream Cipher As a Quasigroup Cipher |
| 15.30 - 15.45 | Pál Dömösi, Miklós Krész and Adama Diene. Complete Classes of Involutorial Automata |
| 15.50 | Business meeting |
| 17.00 | Guided walk in the center of Debrecen. The starting point is in front of the stairs of the Nagytemplom ("Big Church"). The street address is Piac utca 4-6. |
| 19.00 | Workshop dinner in the restaurant Reskontó Étterem. The address is Péterfia utca 34. |
Saturday, August 27
WEBEX: https://unideb.webex.com/unideb-hu/j.php?MTID=m8d9bbe7abac75b64f20f728a7ef83944
| Chair: György Vaszil | |
| 9.00 - 10.00 | Gyula Klima (invited talk). Language and Intelligence, Artificial vs. Natural Or What can and what cannot AI do with Natural Language? |
| 10.00 - 10.30 | Artiom Alhazov, Rudolf Freund and Sergiu Ivanov. P Systems as a Formal Framework for Controllability of Boolean Networks |
| 10.30 - 11.00 | Coffee break |
| Chair: Rudi Freund | |
| 11.00 - 11.30 | Christian Rauch and Markus Holzer. On the Accepting State Complexity of Operations on Permutation Automata |
| 11.30 - 12.00 | Martin Kutrib and Andreas Malcher. Reversible Computations of One-Way Counter Automata |
| 12.00 - 12.15 | Attila Bagossy. Paradigms of Reversibility in Reaction Systems |
| 12.15 - 14.00 | Lunch, coffee |
| Chair: Andreas Malcher | |
| 14.00 - 14.15 | Taylor J. Smith. Two-Dimensional Typewriter Automata |
| 14.15 - 14.45 | Jan Hammer and Zbyněk Křivka. Practical Aspects of Membership Problem of Watson-Crick Context-free Grammars |
| 14.45 - 15.15 | Benedek Nagy. Quasi-deterministic 5' -> 3' Watson-Crick Automata |
| 15.15 | Closing |
