![](https://dblp.uni-trier.de./img/logo.320x120.png)
![search dblp search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
default search action
Journal of Automata, Languages and Combinatorics, Volume 22
Volume 22, Numbers 1-3, September 2017
- Cezar Câmpeanu, Florin Manea, Giovanni Pighizzini, Jeffrey O. Shallit:
Preface. 3-4 - Rafaela Bastos, Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis:
On the Average Complexity of Partial Derivative Automata for Semi-extended Expressions. 5-28 - Janusz A. Brzozowski, Corwin Sinnamon:
Unrestricted State Complexity of Binary Operations on Regular and Ideal Languages. 29-59 - Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman:
On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes. 61-92 - Andrea Herrmann, Martin Kutrib
, Andreas Malcher, Matthias Wendlandt:
Descriptional Complexity of Bounded Regular Languages. 93-121 - Galina Jirásková, Alexander Szabari, Juraj Sebej:
The Complexity of Languages Resulting from the Concatenation Operation. 123-143 - Giovanna J. Lavado, Giovanni Pighizzini, Luca Prigioniero:
Minimal and Reduced Reversible Automata. 145-168 - Timothy Ng
, David Rappaport, Kai Salomaa:
State Complexity of Prefix Distance of Subregular Languages. 169-188 - Vojtech Vorel:
Two Results on Discontinuous Input Processing. 189-203
Volume 22, Number 4, 2017
- Kevin Black, Francine Blanchet-Sadri, Ian Coley, Brent Woodhouse, Andrew Zemke:
Pattern Avoidance in Partial Words Dense with Holes. 209-241 - Jean-Marc Champarnaud, Ludovic Mignot, Nadia Ouali Sebti, Djelloul Ziadi:
Bottom-Up Quotients for Tree Languages. 243-269 - Sandrine Julia, Arnaud Malapert, Julien Provillard:
A Synergic Approach to the Minimal Uncompletable Words Problem. 271-286 - Shi-Mei Ma, Toufik Mansour, Haina Wang:
The Descent Statistic on Signed Simsun Permutations. 287-302
![](https://dblp.uni-trier.de./img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.