| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Martin Vu, Henning Fernau |
Insertion-Deletion with Substitutions II: About the Role of One-Sided Context.  |
J. Autom. Lang. Comb.  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano |
Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Galina Jirásková, Giovanni Pighizzini |
Preface. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravid Alon, Orna Kupferman |
Mutually Accepting Capacitated Automata. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor L. Selivanov |
Wadge Degrees of Classes of ω-Regular k-Partitions. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Prusa |
Two-Dimensional Rank-Reducing Grammars and Their Complexity. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow |
Pareto Grammars. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Hoffmann 0001 |
State Complexity Bounds for the Commutative Closure of Group Languages. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Taylor J. Smith, Kai Salomaa |
Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Marcus, Ilkka Törmä |
Winning Sets of Regular Languages: Descriptional and Computational Complexity. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Carles Cardó |
Anti-Context-Free Languages. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Okhotin, Elizaveta Sazhneva |
State Complexity of GF(2)-Inverse and GF(2)-Star on Binary Languages. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Clelia De Felice |
Finite Maximal Codes and Factorizations of Cyclic Groups. |
J. Autom. Lang. Comb. |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter Battyányi, Tamás Mihálydeák, György Vaszil |
Rough-Set-Like Approximation Spaces for Formal Languages. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Szilárd Zsolt Fazekas, Robert Mercas, Olívia Wu |
Complexities for Jumps and Sweeps. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Frantisek Mráz, Friedrich Otto |
Recognizing Picture Languages by Reductions to String Languages. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Bordihn, Helmut Jürgensen |
Multi-Wave Soliton Automata. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Artiom Alhazov, Rudolf Freund, Sergiu Ivanov 0001, Sergey Verlan |
Regulated Insertion-Deletion Systems. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Juan Triana |
r-Stirling Numbers of the Second Kind Through Context-free Grammars. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dávid Kószó |
Weighted Tree Generating Regular Systems over Strong Bimonoids with Reduction Semantics. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Lila Kari, Kalpana Mahalingam, Palak Pandoh, Zihao Wang |
Primitivity of Atom Watson-Crick Fibonacci Words. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | P. Anusha Devi, S. Monikandan |
Degree Associated Edge Reconstruction Parameters of Strong Double Brooms. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Toufik Mansour, Armend Shaban Shabani |
Counting Border Edges in Bargraphs. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Oliver A. S. Lyon, Kai Salomaa |
Nondeterministic State Complexity of Site-Directed Insertion. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Holger Bock Axelsen, Martin Kutrib, Andreas Malcher |
Reversible Shrinking Two-Pushdown Automata. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | David Fernando Casas Torres |
A Characterization of Totally Compatible Automata. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský |
1-Limited Automata: Witness Languages and Techniques. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Florin Manea, Bianca Truthe |
Preface and Greeting Messages. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tore Koß |
Reverting and Combining Soliton Bursts. |
J. Autom. Lang. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | David Callan, Toufik Mansour, José Luis Ramírez |
Statistics on Bargraphs of Catalan Words. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Lila Kari, Manasi S. Kulkarni, Kalpana Mahalingam, Zihao Wang |
Involutive Fibonacci Words. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Lukas Fleischer, Jeffrey O. Shallit |
Automata, Palindromes, and Reversed Subwords. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Chiara Bindi, Marco Pellegrini 0006, Giuseppe Pirillo |
Some Results about Maximal Primitive Sets. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Constructing Reversible Turing Machines in a Reversible and Conservative Elementary Triangular Cellular Automaton. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Carolin Hannusch, Géza Horváth |
Properties of Hash Functions based on Gluškov Product of Automata. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Frantisek Mráz, Friedrich Otto, Dana Pardubská, Martin Plátek |
Lexicalized Syntactic Analysis by Two-Way Restarting Automata. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Szilárd Zsolt Fazekas |
Preface. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Olga Karpova, Arseny M. Shur |
Words Separation and Positive Identities in Symmetric Groups. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Leupold |
On the Unavoidability of Primitive Words and other Languages. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Mitrana, Andrei Paun, Mihaela Paun, José Ángel Sánchez Martín |
Non-preserving Accepting Splicing Systems. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Stoyan Mihov, Klaus U. Schulz |
F-Transducers for Contextual Text Rewriting. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sigrid Ewert, Joy Idahosa |
Ogden's Lemma for Subclasses of Random Context Galleries. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sabine Broda, Eva Maia, Nelma Moreira, Rogério Reis |
The Prefix Automaton. |
J. Autom. Lang. Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Aubrey Blecher, Charlotte A. C. Brennan, Arnold Knopfmacher, Toufik Mansour, Mark Shattuck |
Counting Permutations by the Number of Vertical Edges in Their Bargraphs. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Holzer 0001, Martin Kutrib |
Automata That May Change Their Mind. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ondrej Klíma 0001, Libor Polák |
Forbidden Patterns for Ordered Automata. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Radim Kocman, Zbynek Krivka, Alexander Meduna |
General CD Grammar Systems and Their Simplification. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomoyuki Yamakami |
One-Way Topological Automata and the Tantalizing Effects of Their Topological Features. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Plátek, Friedrich Otto, Frantisek Mráz |
On h-Lexicalized Restarting List Automata. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow |
Lindenmayer Systems with Control by Ideals and Codes. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kalpana Mahalingam, Prithwineel Paul |
On Szilard Languages of InsDel Systems. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow, Bianca Truthe |
Generating Networks of Evolutionary Processors with Resources Restricted and Structure Limited Filters. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Hospodár, Galina Jirásková, Giovanni Pighizzini |
Preface. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Konstantinidis |
Every Regular Bifix Code is a Finite Union of Regular Infix Codes. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pascal Caron, Jean-Gabriel Luque, Bruno Patrou |
A Combinatorial Approach for the State Complexity of the Shuffle Product. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sigrid Ewert, Daria Sergeevna Tkachova |
Necessary Conditions for Subclasses of Random Context Galleries. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Toufik Mansour, Matthias Schork, Armend Shaban Shabani |
Restricted Lego Towers. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Niklas Zechner |
Derivatives of Regular Expressions with Cuts. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kutrib, Friedrich Otto |
On Two-Sided Locally Testable Languages. |
J. Autom. Lang. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Costanza Catalano, Raphaël M. Jungers |
On Random Primitive Sets, Directable NFAs and the Generation of Slowly Synchronizing DFAs. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hossein Teimoori Faal |
A Multiset Analogue of Cofactors. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ján Cerný |
A Note on Homogeneous Experiments with Finite Automata. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Chistikov 0001, Pavel Martyugin, Mahsa Shirmohammadi |
Synchronizing Automata over Nested Words. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Bas Broere, Hans Zantema |
The k-Dimensional Cube is k-Representable. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pascal Caron, Marianne Flouret, Ludovic Mignot |
(k,l)-Unambiguity and Quasi-Deterministic Structures. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Arturo Carpi, Flavio D'Alessandro |
Locally Strongly Transitive Automata in the Černý Conjecture and Related Problems. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Henk Don, Hans Zantema |
Counting Symbol Switches in Synchronizing Automata. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yaroslav Shitov |
An Improvement to a Recent Upper Bound for Synchronizing Words of Finite Automata. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Toufik Mansour, Armend Shaban Shabani, Daniel Yaqubi |
Cell Patterns in Integer Partitions. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry S. Ananichev, Vojtech Vorel |
A new Lower Bound for Reset Threshold of Binary Synchronizing Automata with Sink. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavel Ageev |
Implementation of the Algorithm for Testing an Automaton for Synchronization in Linear Expected Time. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | François Gonze, Raphaël M. Jungers |
Hardly Reachable Subsets and Completely Reachable Automata with 1-Deficient Words. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikhail V. Volkov 0001 |
Slowly Synchronizing Automata with Idempotent Letters of Low Rank. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Stefan Hoffmann 0001 |
Extensions to Minimal Synchronizing Words. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikhail V. Volkov 0001 |
Preface. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Achille Frigeri, Emanuele Rodaro |
Missing Factors of Ideals and Synchronizing Automata. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Nicaud |
The Černý Conjecture Holds with High Probability. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter H. Starke |
A Remark About Homogeneous Experiments. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus A. Whiteland |
Asymptotic Abelian Complexities of Certain Morphic Binary Words. |
J. Autom. Lang. Comb. |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis |
Position Automata for Semi-extended Expressions. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Henk Don, Hans Zantema |
Synchronizing Non-Deterministic Finite Automata. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Wiebke Köhlmann, Francis Zinke, Ulrike Lucke, Elnaz Mazandarani, Marlene Karlapp |
User Interface Filters for Tactile Braille Displays. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Berglund, Frank Drewes, Brink van der Merwe |
The Output Size Problem for String-to-Tree Transducers. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman |
Properties of Language Classes Between Linear and Context-Free. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Suna Bensch, Henning Bordihn |
Information, Codes, and Languages - Preface. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandros Palioudakis, Yo-Sub Han, Kai Salomaa |
Growth Rate of Minimum Branching. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Arto Salomaa |
From Infinite to Finite by Identifying Variables in Many-Valued Logic. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Cezar Câmpeanu |
What is a Complex Regular Language? |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow |
Grammars with Control by Ideals and Codes. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Daley, Mark G. Eramian, Christopher Power, Ian McQuillan |
From Helmut Jürgensen's Former Students: The Game of Informatics Research. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lila Kari, Manasi S. Kulkarni, Kalpana Mahalingam |
Relative Watson-Crick Primitivity of Words. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, Ludwig Staiger |
A Simple Construction of Absolutely Disjunctive Liouville Numbers. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul-Patrick Nordmann, Michael Gössel |
Regular LPDC Codes with Guaranteed Minimal Hamming Distance. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew McDevitt |
A Class of Rational Relations Generalising the Subword Order. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Maia Hoeberechts |
Computational Requirements Hidden Behind Encodings. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Konstantinidis, Casey Meijer, Nelma Moreira, Rogério Reis |
Symbolic Manipulation of Code Properties. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Frantisek Mráz, Friedrich Otto |
On Deleting Deterministic Restarting Automata That Have Two Windows. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Janusz A. Brzozowski |
Towards a Theory of Complexity of Regular Languages. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Dávid Angyal, Benedek Nagy, György Vaszil |
On the Complexity of a Mildly Context-Sensitive Language Class. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Oscar H. Ibarra, Ian McQuillan |
On the Density of Languages Accepted by Turing Machines and Other Machine Models. |
J. Autom. Lang. Comb. |
2018 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license