Closure properties of certain families of formal languages with respect to a generalization of cyclic closure
RAIRO. Informatique théorique, Tome 15 (1981) no. 3, pp. 233-252.
@article{ITA_1981__15_3_233_0,
     author = {Brandstadt, Andreas},
     title = {Closure properties of certain families of formal languages with respect to a generalization of cyclic closure},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {233--252},
     publisher = {EDP-Sciences},
     volume = {15},
     number = {3},
     year = {1981},
     mrnumber = {630064},
     zbl = {0467.68066},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_1981__15_3_233_0/}
}
TY  - JOUR
AU  - Brandstadt, Andreas
TI  - Closure properties of certain families of formal languages with respect to a generalization of cyclic closure
JO  - RAIRO. Informatique théorique
PY  - 1981
SP  - 233
EP  - 252
VL  - 15
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1981__15_3_233_0/
LA  - en
ID  - ITA_1981__15_3_233_0
ER  - 
%0 Journal Article
%A Brandstadt, Andreas
%T Closure properties of certain families of formal languages with respect to a generalization of cyclic closure
%J RAIRO. Informatique théorique
%D 1981
%P 233-252
%V 15
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1981__15_3_233_0/
%G en
%F ITA_1981__15_3_233_0
Brandstadt, Andreas. Closure properties of certain families of formal languages with respect to a generalization of cyclic closure. RAIRO. Informatique théorique, Tome 15 (1981) no. 3, pp. 233-252. http://archive.numdam.org/item/ITA_1981__15_3_233_0/

[1] J. Dassow, On the Circular Closure of Languages, EIK-Journal of Information Processing and Cybernetics, EIK, Vol. 15, 1979, 1/2, pp. 87-94. | MR | Zbl

[2] S. Ginsburg, S. A. Greibach, and J. E. Hopcroft, Studies in Abstract Families of Languages, Mem. Amer. Math. Soc, Vol. 87, 1969. | MR | Zbl

[3] M. A. Harrison and O. H. Ibarra, Multitape and Multi-Head Pushdown automata, Information and Control, Vol. 13, 1968, pp. 433-470. | MR | Zbl

[4] A. N. Maslov, On the Circular Permutation of Languages (in Russian) Probl. Pered. Inform., IX, Vol. 14, 1973, pp. 81-87. | MR | Zbl

[5] T. Oshiba, Closure Property of the Family of Context-Free Languages under the Cyclic Shift Operation, Trans, Inst. Electron, and Commun. Engrs., Jap., Vol. D 55,4, 1972, pp. 233-237. | MR

[6] K. Ruokonen, On Circular Words and (ω + ω*)-Powers of Words, EIK-Journal of Information Processing and Cybernetics, EIK, Vol. 13, 1977, 1/2, pp.3-12. | MR | Zbl

[7] B. A. Trachtenbrot, Lectures on the Complexity of Algorithms and Computations, (in Russian), Novosibirsk, 1967.