Login / Signup
NCMA
Publications
2023
Tomás Kozár
,
Zbynek Krivka
,
Alexander Meduna
Final Sentential Forms.
NCMA
(2023)
Martin Kutrib
,
Uwe Meyer
Deterministic Real-Time Tree-Walking-Storage Automata.
NCMA
(2023)
Richard Mörbitz
Constituency Parsing as an Instance of the M-monoid Parsing Problem.
NCMA
(2023)
Eric Andersson
,
Johanna Björklund
,
Frank Drewes
,
Anna Jonsson
Generating Semantic Graph Corpora with Graph Expansion Grammar.
NCMA
(2023)
Martin Berglund
,
Brink van der Merwe
Formalizing BPE Tokenization.
NCMA
(2023)
Carlo Mereghetti
,
Beatrice Palano
,
Priscilla Raucci
Latvian Quantum Finite State Automata for Unary Languages.
NCMA
(2023)
Bianca Truthe
Merging two Hierarchies of Internal Contextual Grammars with Subregular Selection.
NCMA
(2023)
Brink van der Merwe
Ordered Context-Free Grammars Revisited.
NCMA
(2023)
Ömer Egecioglu
,
Benedek Nagy
On Languages Generated by Signed Grammars.
NCMA
(2023)
Maria Radionova
,
Alexander Okhotin
Sweeping Permutation Automata.
NCMA
(2023)
volume 388, 2023
Proceedings of the 13th International Workshop on Non-Classical Models of Automata and Applications, NCMA 2023, Famagusta, North Cyprus, 18th-19th September, 2023.
NCMA
388 (2023)
2022
Gyula Klima
Language and Intelligence, Artificial vs. Natural or What Can and What Cannot AI Do with NL?
NCMA
(2022)
Jürgen Dassow
,
Bianca Truthe
On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages.
NCMA
(2022)
Frantisek Mráz
,
Friedrich Otto
Non-Returning Finite Automata With Translucent Letters.
NCMA
(2022)
Pál Dömösi
,
Adama Diene
A Finite-Automaton Based Stream Cipher As a Quasigroup Based Cipher.
NCMA
(2022)
Christian Rauch
,
Markus Holzer
On the Accepting State Complexity of Operations on Permutation Automata.
NCMA
(2022)
Maria Kosche
,
Tore Koß
,
Florin Manea
,
Stefan Siemer
Combinatorial Algorithms for Subsequence Matching: A Survey.
NCMA
(2022)
Artiom Alhazov
,
Rudolf Freund
,
Sergiu Ivanov
P versus B: P Systems as a Formal Framework for Controllability of Boolean Networks.
NCMA
(2022)
Martin Kutrib
,
Andreas Malcher
Reversible Computations of One-Way Counter Automata.
NCMA
(2022)
Jan Hammer
,
Zbynek Krivka
Practical Aspects of Membership Problem of Watson-Crick Context-free Grammars.
NCMA
(2022)
Benedek Nagy
Quasi-deterministic 5' -> 3' Watson-Crick Automata.
NCMA
(2022)
Dominika Klobucníková
,
Zbynek Krivka
,
Alexander Meduna
Conclusive Tree-Controlled Grammars.
NCMA
(2022)
Samira Attou
,
Ludovic Mignot
,
Clément Miklarz
,
Florent Nicart
Monadic Expressions and their Derivatives.
NCMA
(2022)
volume 367, 2022
Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications, NCMA 2022, Debrecen, Hungary, August 26-27, 2022.
NCMA
367 (2022)
2019
Benedek Nagy
,
Zita Kovács
On simple 5' → 3' sensing Watson-Crick finite-state transducers.
NCMA
(2019)
Victor Mitrana
DNA self-assembly by hairpin (extended abstract).
NCMA
(2019)
Bianca Truthe
Accepting networks of evolutionary processors with resources restricted filters.
NCMA
(2019)
Jens Bruchertseifer
,
Henning Fernau
Synchronizing series-parallel automata with loops.
NCMA
(2019)
Agustín Riscos-Núñez
Complexity classes in membrane computing: P-conjecture and related issues.
NCMA
(2019)
Martin Kutrib
,
Andreas Malcher
Digging input-driven pushdown automata.
NCMA
(2019)
Rudolf Freund
,
Ludwig Staiger
Turing machines with activations of transitions.
NCMA
(2019)
Peter Leupold
Computing by observing reductions in partial orders.
NCMA
(2019)
Samira Attou
,
Ludovic Mignot
,
Djelloul Ziadi
Extended tree expressions and their derivatives.
NCMA
(2019)
Igor T. Podolak
,
Adam Roman
,
Arkadiusz Czekajski
,
Damian Lesniak
,
Bartosz Zielinski
Variational auto-encoders for generating feature-preserving automata.
NCMA
(2019)
Eleventh Workshop on Non-Classical Models of Automata and Applications, NCMA 2019, Valencia, Spain, July 2-3, 2019.
NCMA
(2019)
Frantisek Mráz
,
Friedrich Otto
Window size two suffices for deterministic monotone RWW-automata.
NCMA
(2019)
Markus Holzer
,
Sebastian Jakobi
A comment on strong language families and self-verifying complexity classes.
NCMA
(2019)
Artiom Alhazov
,
Rudolf Freund
,
Sergiu Ivanov
Register machines over groups.
NCMA
(2019)
2018
Bruno Guillon
On nondeterministic two-way transducers.
NCMA
(2018)
Tenth Workshop on Non-Classical Models of Automata and Applications, NCMA 2018, Košice, Slovakia, August 21-22, 2018.
NCMA
(2018)
José M. Sempere
On the application of Watson-Crick finite automata for the resolution of bioinformatic problems.
NCMA
(2018)
Martin Berglund
,
Frank Drewes
,
Brink van der Merwe
On regular expressions with backreferences and transducers.
NCMA
(2018)
Martin Kutrib
,
Friedrich Otto
Two-sided locally testable languages.
NCMA
(2018)
Bianca Truthe
Networks of evolutionary processors with resources restricted filters.
NCMA
(2018)
Tomoyuki Yamakami
One-way topological automata and the tantalizing effects of their topological features.
NCMA
(2018)
Pablo Arrighi
,
Clément Chouteau
,
Stefano Facchini
,
Simon Martiel
Causal dynamics of discrete manifolds.
NCMA
(2018)
Qichao Wang
,
Yongming Li
Jumping restarting automata.
NCMA
(2018)
Frantisek Mráz
,
Friedrich Otto
,
Martin Plátek
Characterizations of LRR-languages by correctness-preserving computations.
NCMA
(2018)
Radim Kocman
,
Benedek Nagy
,
Zbynek Krivka
,
Alexander Meduna
A jumping 5' → 3' Watson-Crick finite automata model.
NCMA
(2018)
Ondrej Klíma
,
Libor Polák
Forbidden patterns for ordered automata.
NCMA
(2018)