VOLUME 22 |
2017 |
NUMBERS 1–3 |
Special Issues with Selected and Extended Papers of the 18th Conference on
Descriptional Complexity of Formal Systems (DCFS 2016)
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 Šebej: | |
The Complexity of Languages Resulting from the Concatenation Operation | 123–143 |
Giovanna Janet 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 |
Vojtěch Vorel: | |
Two Results on Discontinuous Input Processing | 189–203 |