Closure properties of certain families of formal languages with respect to a generalization of cyclic closure
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981) no. 3, pp. 233-252.
@article{ITA_1981__15_3_233_0,
title = {Closure properties of certain families of formal languages with respect to a generalization of cyclic closure},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {233--252},
publisher = {EDP-Sciences},
volume = {15},
number = {3},
year = {1981},
zbl = {0467.68066},
mrnumber = {630064},
language = {en},
url = {http://www.numdam.org/item/ITA_1981__15_3_233_0/}
}
TY  - JOUR
TI  - Closure properties of certain families of formal languages with respect to a generalization of cyclic closure
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1981
DA  - 1981///
SP  - 233
EP  - 252
VL  - 15
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1981__15_3_233_0/
UR  - https://zbmath.org/?q=an%3A0467.68066
UR  - https://www.ams.org/mathscinet-getitem?mr=630064
LA  - en
ID  - ITA_1981__15_3_233_0
ER  - 
Brandstadt, Andreas. Closure properties of certain families of formal languages with respect to a generalization of cyclic closure. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981) no. 3, pp. 233-252. http://www.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 542004 | Zbl 0415.68040

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

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

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

[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 478788

[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 455573 | Zbl 0365.68081

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