Closure properties of certain families of formal languages with respect to a generalization of cyclic closure
Brandstadt, Andreas
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981), p. 233-252 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1981-01-01
@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 - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {15},
     year = {1981},
     pages = {233-252},
     mrnumber = {630064},
     zbl = {0467.68066},
     language = {en},
     url = {http://dml.mathdoc.fr/item/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 - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981) pp. 233-252. http://gdmltest.u-ga.fr/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.