| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Martin Kutrib, Uwe Meyer 0003 |
Deterministic Real-Time Tree-Walking-Storage Automata.  |
NCMA  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria Radionova, Alexander Okhotin |
Sweeping Permutation Automata. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Berglund, Brink van der Merwe |
Formalizing BPE Tokenization. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlo Mereghetti, Beatrice Palano, Priscilla Raucci |
Latvian Quantum Finite State Automata for Unary Languages. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Kozár, Zbynek Krivka, Alexander Meduna |
Final Sentential Forms. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Benedek Nagy, Rudolf Freund (eds.) |
Proceedings of the 13th International Workshop on Non-Classical Models of Automata and Applications, NCMA 2023, Famagusta, North Cyprus, 18th-19th September, 2023. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Mörbitz |
Constituency Parsing as an Instance of the M-monoid Parsing Problem. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ömer Egecioglu, Benedek Nagy |
On Languages Generated by Signed Grammars. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bianca Truthe |
Merging two Hierarchies of Internal Contextual Grammars with Subregular Selection. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini, Luca Prigioniero |
Forgetting 1-Limited Automata. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Brink van der Merwe |
Ordered Context-Free Grammars Revisited. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Andersson, Johanna Björklund, Frank Drewes, Anna Jonsson |
Generating Semantic Graph Corpora with Graph Expansion Grammar. |
NCMA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Pál Dömösi, Adama Diene |
A Finite-Automaton Based Stream Cipher As a Quasigroup Based Cipher. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow, Bianca Truthe |
On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Bordihn, Géza Horváth, György Vaszil (eds.) |
Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications, NCMA 2022, Debrecen, Hungary, August 26-27, 2022. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Hammer, Zbynek Krivka |
Practical Aspects of Membership Problem of Watson-Crick Context-free Grammars. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Samira Attou, Ludovic Mignot, Clément Miklarz, Florent Nicart |
Monadic Expressions and their Derivatives. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer |
Combinatorial Algorithms for Subsequence Matching: A Survey. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher |
Reversible Computations of One-Way Counter Automata. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Artiom Alhazov, Rudolf Freund, Sergiu Ivanov 0001 |
P versus B: P Systems as a Formal Framework for Controllability of Boolean Networks. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Gyula Klima |
Language and Intelligence, Artificial vs. Natural or What Can and What Cannot AI Do with NL? |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Rauch 0001, Markus Holzer 0001 |
On the Accepting State Complexity of Operations on Permutation Automata. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominika Klobucníková, Zbynek Krivka, Alexander Meduna |
Conclusive Tree-Controlled Grammars. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Frantisek Mráz, Friedrich Otto |
Non-Returning Finite Automata With Translucent Letters. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Benedek Nagy |
Quasi-deterministic 5' -> 3' Watson-Crick Automata. |
NCMA |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Holzer 0001, Sebastian Jakobi |
A comment on strong language families and self-verifying complexity classes. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Igor T. Podolak, Adam Roman, Arkadiusz Czekajski, Damian Lesniak, Bartosz Zielinski 0001 |
Variational auto-encoders for generating feature-preserving automata. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Markus Holzer 0001, José M. Sempere (eds.) |
Eleventh Workshop on Non-Classical Models of Automata and Applications, NCMA 2019, Valencia, Spain, July 2-3, 2019. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Ludwig Staiger |
Turing machines with activations of transitions. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Peter Leupold |
Computing by observing reductions in partial orders. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Victor Mitrana |
DNA self-assembly by hairpin (extended abstract). |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Jens Bruchertseifer, Henning Fernau |
Synchronizing series-parallel automata with loops. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Benedek Nagy, Zita Kovács |
On simple 5' → 3' sensing Watson-Crick finite-state transducers. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Artiom Alhazov, Rudolf Freund, Sergiu Ivanov 0001 |
Register machines over groups. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Samira Attou, Ludovic Mignot, Djelloul Ziadi |
Extended tree expressions and their derivatives. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Frantisek Mráz, Friedrich Otto |
Window size two suffices for deterministic monotone RWW-automata. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Agustín Riscos-Núñez |
Complexity classes in membrane computing: P-conjecture and related issues. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher |
Digging input-driven pushdown automata. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Bianca Truthe |
Accepting networks of evolutionary processors with resources restricted filters. |
NCMA |
2019 |
DBLP BibTeX RDF |
|
| 1 | Martin Berglund, Frank Drewes, Brink van der Merwe |
On regular expressions with backreferences and transducers. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Frantisek Mráz, Friedrich Otto, Martin Plátek |
Characterizations of LRR-languages by correctness-preserving computations. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Pablo Arrighi, Clément Chouteau, Stefano Facchini, Simon Martiel |
Causal dynamics of discrete manifolds. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Ondrej Klíma 0001, Libor Polák |
Forbidden patterns for ordered automata. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | José M. Sempere |
On the application of Watson-Crick finite automata for the resolution of bioinformatic problems. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Markus Holzer 0001, Martin Kutrib |
Automata that may change their mind. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Bruno Guillon |
On nondeterministic two-way transducers. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Radim Kocman, Benedek Nagy, Zbynek Krivka, Alexander Meduna |
A jumping 5' → 3' Watson-Crick finite automata model. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Michal Hospodár, Galina Jirásková, Giovanni Pighizzini (eds.) |
Tenth Workshop on Non-Classical Models of Automata and Applications, NCMA 2018, Košice, Slovakia, August 21-22, 2018. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Maksims Dimitrijevs, Abuzer Yakaryilmaz |
Postselecting probabilistic finite state recognizers and verifiers. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Qichao Wang, Yongming Li 0001 |
Jumping restarting automata. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Tomoyuki Yamakami |
One-way topological automata and the tantalizing effects of their topological features. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Martin Kutrib, Friedrich Otto |
Two-sided locally testable languages. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Bianca Truthe |
Networks of evolutionary processors with resources restricted filters. |
NCMA |
2018 |
DBLP BibTeX RDF |
|
| 1 | Tomoyuki Yamakami |
A recursive definition of quantum polynomial time computability (extended abstract). |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Martin Plátek, Karel Oliva, Dana Pardubská |
Analysis by reduction of analytical PDT-trees. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Dávid Angyal, Benedek Nagy |
An extension of the LR parsing algorithm for two-head pushdown automata. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Friedrich Otto |
On shrinking restarting automata. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Markus Holzer 0001, Martin Kutrib, Friedrich Otto |
Two-sided strictly locally testable languages. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Meenakshi Paramasivan, D. Gnanaraj Thomas |
Regular grammars for array languages. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Bianca Truthe |
Hierarchies of language families of contextual grammars. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Galina Jirásková, Matús Palmovský |
Star-complement-star and Kuratowski algebras on prefix-free languages. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Frantisek Mráz, Daniel Prusa (eds.) |
Ninth Workshop on Non-Classical Models of Automata and Applications, NCMA 2017, Prague, Czech Republic, August 17-18, 2017. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Michal Ajdarów |
Minimality problems for promise versions of finite automata. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Qichao Wang |
On the expressive power of weighted restarting automata. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Jirí Wiedermann, Jan van Leeuwen |
Non-classical Turing machines: extending the notion of computation. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Andreas Malcher |
Decidability questions for insertion systems. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Cezar Câmpeanu |
State complexity of distinguishability combined with union operation. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Sandra Alves, Sabine Broda |
Inhabitation machines: determinism and principality. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Giovanni Pighizzini, Luca Prigioniero |
Non-self-embedding grammars and descriptional complexity. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Martin Kutrib, Matthias Wendlandt |
Self-verifying pushdown automata. |
NCMA |
2017 |
DBLP BibTeX RDF |
|
| 1 | Friedrich Otto, Frantisek Mráz |
Cyclically extended variants of Sgraffito and restarting automata for picture languages. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Igor Potapov |
Pattern formations with broadcasting automata model. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Maksims Dimitrijevs, Abuzer Yakaryilmaz |
Uncountable classical and quantum complexity classes. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Martin Kutrib, Matthias Wendlandt |
Expressive capacity of subregular expressions. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Kristína Cevorová |
Square on closed languages. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Stefan Popescu |
Networks of polarized evolutionary processors with elementary polarization of symbols. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Michal Hospodár, Galina Jirásková |
Concatenation on deterministic and alternating automata. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Özlem Salehi, Flavio D'Alessandro, A. C. Cem Say |
Language classes associated with automata over matrix groups. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Hae-Sung Eom, Matús Palmovský |
Combined operations on prefix-free and suffix-free languages. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Wan Heng Fong, Markus Holzer 0001, Bianca Truthe, Sherzod Turaev, Ahmad Firdaus Yosman |
On bonded sequential and parallel insertion systems. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Kaspars Balodis, Maksims Dimitrijevs, Abuzer Yakaryilmaz |
Two-way frequency finite automata. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Zoltán Fülöp 0001 |
Weighted tree automata and their characterization by logic - a summary. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Radim Kocman, Zbynek Krivka, Alexander Meduna |
On double-jumping finite automata. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Simon Beier, Martin Kutrib, Andreas Malcher, Matthias Wendlandt |
Diving into the queue. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Grzegorz Madejski |
Regular and linear permutation languages. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Stavros Konstantinidis, Nelma Moreira, Rogério Reis |
Generating error control codes with automata and transducers. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Cezar Câmpeanu, Nelma Moreira, Rogério Reis |
On the dissimilarity operation on finite languages. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund |
P Automata: New ideas and results. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Henning Bordihn, Rudolf Freund, Benedek Nagy, György Vaszil (eds.) |
Eighth Workshop on Non-Classical Models of Automata and Applications, NCMA 2016, Debrecen, Hungary, August 29-30, 2016. Proceedings |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Victor Mitrana |
Networks of picture processors. |
NCMA |
2016 |
DBLP BibTeX RDF |
|
| 1 | Suna Bensch, Frank Drewes, Thomas Hellström |
Grammatical inference of graph transformation rules. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Frantisek Mráz, Friedrich Otto, Daniel Prusa |
On a class of rational functions for pictures. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Sylvain Lombardy |
Weighted two-way automata. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Peter Kostolányi |
A pumping lemma for flip-pushdown languages. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher, Matthias Wendlandt |
When input-driven pushdown automata meet reversibility. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Özlem Salehi, A. C. Cem Say |
Homing vector automata. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Markus Holzer 0001, Nelma Moreira, Rogério Reis (eds.) |
Seventh Workshop on Non-Classical Models of Automata and Applications - NCMA 2015, Porto, Portugal, August 31 - September 1, 2015. Proceedings |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Emanuele Rodaro |
New reformulations of Cerny's conjecture and related problems. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Dávid Angyal, Benedek Nagy |
On language families generated by controlled grammars. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
| 1 | Bruno Guillon |
Sweeping weakens two-way transducers even with a unary output alphabet. |
NCMA |
2015 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license