


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

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














