J. Autom. Lang. Comb.

Keyphrases

Publications

volume 28, number 1-3, 2023

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. 28 (1-3) (2023)
Stefan Hoffmann
State Complexity Bounds for the Commutative Closure of Group Languages. J. Autom. Lang. Comb. 28 (1-3) (2023)
Daniel Prusa
Two-Dimensional Rank-Reducing Grammars and Their Complexity. J. Autom. Lang. Comb. 28 (1-3) (2023)
Taylor J. Smith, Kai Salomaa
Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata. J. Autom. Lang. Comb. 28 (1-3) (2023)
Pierre Marcus, Ilkka Törmä
Winning Sets of Regular Languages: Descriptional and Computational Complexity. J. Autom. Lang. Comb. 28 (1-3) (2023)
Alexander Okhotin, Elizaveta Sazhneva
State Complexity of GF(2)-Inverse and GF(2)-Star on Binary Languages. J. Autom. Lang. Comb. 28 (1-3) (2023)
Victor L. Selivanov
-Partitions. J. Autom. Lang. Comb. 28 (1-3) (2023)
Ravid Alon, Orna Kupferman
Mutually Accepting Capacitated Automata. J. Autom. Lang. Comb. 28 (1-3) (2023)
Martin Vu, Henning Fernau
Insertion-Deletion with Substitutions II: About the Role of One-Sided Context. J. Autom. Lang. Comb. 28 (1-3) (2023)
Galina Jirásková, Giovanni Pighizzini
Preface. J. Autom. Lang. Comb. 28 (1-3) (2023)

volume 27, number 1-3, 2022

Péter Battyányi, Tamás Mihálydeák, György Vaszil
Rough-Set-Like Approximation Spaces for Formal Languages. J. Autom. Lang. Comb. 27 (1-3) (2022)
Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
1-Limited Automata: Witness Languages and Techniques. J. Autom. Lang. Comb. 27 (1-3) (2022)
Szilárd Zsolt Fazekas, Robert Mercas, Olívia Wu
Complexities for Jumps and Sweeps. J. Autom. Lang. Comb. 27 (1-3) (2022)
Frantisek Mráz, Friedrich Otto
Recognizing Picture Languages by Reductions to String Languages. J. Autom. Lang. Comb. 27 (1-3) (2022)
Florin Manea, Bianca Truthe
Preface and Greeting Messages. J. Autom. Lang. Comb. 27 (1-3) (2022)
Tore Koß
Reverting and Combining Soliton Bursts. J. Autom. Lang. Comb. 27 (1-3) (2022)
Lila Kari, Kalpana Mahalingam, Palak Pandoh, Zihao Wang
Primitivity of Atom Watson-Crick Fibonacci Words. J. Autom. Lang. Comb. 27 (1-3) (2022)
Oliver A. S. Lyon, Kai Salomaa
Nondeterministic State Complexity of Site-Directed Insertion. J. Autom. Lang. Comb. 27 (1-3) (2022)
Holger Bock Axelsen, Martin Kutrib, Andreas Malcher
Reversible Shrinking Two-Pushdown Automata. J. Autom. Lang. Comb. 27 (1-3) (2022)
Henning Bordihn, Helmut Jürgensen
Multi-Wave Soliton Automata. J. Autom. Lang. Comb. 27 (1-3) (2022)
Artiom Alhazov, Rudolf Freund, Sergiu Ivanov, Sergey Verlan
Regulated Insertion-Deletion Systems. J. Autom. Lang. Comb. 27 (1-3) (2022)

volume 27, number 4, 2022

volume 26, number 1-2, 2021

Peter Leupold
On the Unavoidability of Primitive Words and other Languages. J. Autom. Lang. Comb. 26 (1-2) (2021)
Szilárd Zsolt Fazekas
Preface. J. Autom. Lang. Comb. 26 (1-2) (2021)
Olga Karpova, Arseny M. Shur
Words Separation and Positive Identities in Symmetric Groups. J. Autom. Lang. Comb. 26 (1-2) (2021)
Frantisek Mráz, Friedrich Otto, Dana Pardubská, Martin Plátek
Lexicalized Syntactic Analysis by Two-Way Restarting Automata. J. Autom. Lang. Comb. 26 (1-2) (2021)
Carolin Hannusch, Géza Horváth
Properties of Hash Functions based on Gluškov Product of Automata. J. Autom. Lang. Comb. 26 (1-2) (2021)
Victor Mitrana, Andrei Paun, Mihaela Paun, José Ángel Sánchez Martín
Non-preserving Accepting Splicing Systems. J. Autom. Lang. Comb. 26 (1-2) (2021)
Chiara Bindi, Marco Pellegrini, Giuseppe Pirillo
Some Results about Maximal Primitive Sets. J. Autom. Lang. Comb. 26 (1-2) (2021)
Sabine Broda, Eva Maia, Nelma Moreira, Rogério Reis
The Prefix Automaton. J. Autom. Lang. Comb. 26 (1-2) (2021)
Kenichi Morita
Constructing Reversible Turing Machines in a Reversible and Conservative Elementary Triangular Cellular Automaton. J. Autom. Lang. Comb. 26 (1-2) (2021)

volume 26, number 3-4, 2021

volume 25, number 2-3, 2020

volume 25, number 4, 2020