RAIRO - Theoretical Informatics and Applications (RAIRO: ITA)

Free Access

Editorial

Preface: Non-classical models of automata and applications VIII p. 87

Henning Bordihn, Benedek Nagy and György Vaszil

Published online: 15 January 2019

DOI: https://doi.org/10.1051/ita/2018019

Diving into the queue p. 89

Simon Beier, Martin Kutrib, Andreas Malcher and Matthias Wendlandt

Published online: 18 January 2019

DOI: https://doi.org/10.1051/ita/2018009

Uncountable classical and quantum complexity classes p. 111

Maksims Dimitrijevs and Abuzer Yakaryılmaz

Published online: 07 February 2019

DOI: https://doi.org/10.1051/ita/2018012

On bonded sequential and parallel insertion systems p. 127

Markus Holzer, Bianca Truthe and Ahmad Firdaus Yosman

Published online: 15 January 2019

DOI: https://doi.org/10.1051/ita/2018010

The complexity of concatenation on deterministic and alternating finite automata p. 153

Michal Hospodár and Galina Jirásková

Published online: 24 January 2019

DOI: https://doi.org/10.1051/ita/2018011

Randomized generation of error control codes with automata and transducers p. 169

Stavros Konstantinidis, Nelma Moreira and Rogério Reis

Published online: 29 January 2019

DOI: https://doi.org/10.1051/ita/2018015

On double-jumping finite automata and their closure properties p. 185

Radim Kocman, Zbyněk Křivka and Alexander Meduna

Published online: 17 January 2019

DOI: https://doi.org/10.1051/ita/2018013

Expressive capacity of subregular expressions p. 201

Martin Kutrib and Matthias Wendlandt

Published online: 24 January 2019

DOI: https://doi.org/10.1051/ita/2018014

Regular and linear permutation languages p. 219

Grzegorz Madejski

Published online: 07 February 2019

DOI: https://doi.org/10.1051/ita/2018016

Automata with cyclic move operations for picture languages p. 235

Friedrich Otto and František Mráz

Published online: 18 January 2019

DOI: https://doi.org/10.1051/ita/2018018

Language classes associated with automata over matrix groups p. 253

Özlem Salehi, Flavio D’Alessandro and A.C. Cem Say

Published online: 24 January 2019

DOI: https://doi.org/10.1051/ita/2018017

RAIRO - Theoretical Informatics and Applications

Volume 52 / No 2-3-4 (April–December 2018)

8th Workshop on Non-classical Models of Automata and Applications (NCMA 2016)

8th Workshop on Non-classical Models of Automata and Applications (NCMA 2016)

Preface: Non-classical models of automata and applications VIII p. 87

Diving into the queue p. 89

Uncountable classical and quantum complexity classes p. 111

On bonded sequential and parallel insertion systems p. 127

The complexity of concatenation on deterministic and alternating finite automata p. 153

Randomized generation of error control codes with automata and transducers p. 169

On double-jumping finite automata and their closure properties p. 185

Expressive capacity of subregular expressions p. 201

Regular and linear permutation languages p. 219

Automata with cyclic move operations for picture languages p. 235

Language classes associated with automata over matrix groups p. 253