Regular and linear permutation languages Grzegorz Madejski RAIRO-Theor. Inf. Appl., 52 2-3-4 (2018) 219-234 Published online: 07 February 2019 DOI: 10.1051/ita/2018016