@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://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 - http://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 http://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. http://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. | MR | Zbl
,[2] Studies in Abstract Families of Languages, Mem. Amer. Math. Soc, Vol. 87, 1969. | MR | Zbl
, , and ,[3] Multitape and Multi-Head Pushdown automata, Information and Control, Vol. 13, 1968, pp. 433-470. | MR | Zbl
and ,[4] On the Circular Permutation of Languages (in Russian) Probl. Pered. Inform., IX, Vol. 14, 1973, pp. 81-87. | MR | Zbl
,[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. | MR | Zbl
,[7] Lectures on the Complexity of Algorithms and Computations, (in Russian), Novosibirsk, 1967.
,