@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},
year = {1981},
publisher = {EDP Sciences},
volume = {15},
number = {3},
mrnumber = {630064},
zbl = {0467.68066},
language = {en},
url = {https://www.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 - https://www.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 https://www.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. https://www.numdam.org/item/ITA_1981__15_3_233_0/
[1] , On the Circular Closure of Languages, EIK-Journal of Information Processing and Cybernetics, EIK, Vol. 15, 1979, 1/2, pp. 87-94. | Zbl | MR
[2] , , and , Studies in Abstract Families of Languages, Mem. Amer. Math. Soc, Vol. 87, 1969. | Zbl | MR
[3] and , Multitape and Multi-Head Pushdown automata, Information and Control, Vol. 13, 1968, pp. 433-470. | Zbl | MR
[4] , On the Circular Permutation of Languages (in Russian) Probl. Pered. Inform., IX, Vol. 14, 1973, pp. 81-87. | Zbl | MR
[5] , 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] , On Circular Words and (ω + ω*)-Powers of Words, EIK-Journal of Information Processing and Cybernetics, EIK, Vol. 13, 1977, 1/2, pp.3-12. | Zbl | MR
[7] , Lectures on the Complexity of Algorithms and Computations, (in Russian), Novosibirsk, 1967.






