Geodesic
On the generation of words using the composition operation
Diskretnyj analiz i issledovanie operacij, Tome 10 (2003) no. 4, pp. 70-78.

Voir la notice de l'article provenant de la source Math-Net.Ru

@article{DA_2003_10_4_a3,
     author = {Yu. V. Merekin},
     title = {On the generation of words using the composition operation},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {70--78},
     publisher = {mathdoc},
     volume = {10},
     number = {4},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2003_10_4_a3/}
}
TY  - JOUR
AU  - Yu. V. Merekin
TI  - On the generation of words using the composition operation
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2003
SP  - 70
EP  - 78
VL  - 10
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2003_10_4_a3/
LA  - ru
ID  - DA_2003_10_4_a3
ER  - 
%0 Journal Article
%A Yu. V. Merekin
%T On the generation of words using the composition operation
%J Diskretnyj analiz i issledovanie operacij
%D 2003
%P 70-78
%V 10
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2003_10_4_a3/
%G ru
%F DA_2003_10_4_a3
Yu. V. Merekin. On the generation of words using the composition operation. Diskretnyj analiz i issledovanie operacij, Tome 10 (2003) no. 4, pp. 70-78. http://geodesic.mathdoc.fr/item/DA_2003_10_4_a3/

[1] Kochergin V. V., “O slozhnosti vychislenii v konechnykh abelevykh gruppakh”, Dokl. AN SSSR, 317:2 (1991), 291–294 | MR | Zbl

[2] Kochergin V. V., “O multiplikativnoi slozhnosti dvoichnykh slov s zadannym chislom edinits”, Matematicheskie voprosy kibernetiki, no. 8, Nauka. Fizmatlit, M., 1999, 63–76 | MR

[3] Merekin Yu. V., “Nizhnyaya otsenka slozhnosti dlya skhem konkatenatsii slov”, Diskret. analiz i issled. operatsii, 3:1 (1996), 52–56 | MR | Zbl

[4] Merekin Yu. V., “Nizhnie otsenki multiplikativnoi slozhnosti simvolnykh posledovatelnostei, opredelyaemykh monotonnymi simmetricheskimi bulevymi funktsiyami”, Diskret. analiz i issled. operatsii. Ser. 1, 6:3 (1999), 3–9 | MR | Zbl

[5] Merekin Yu. V., “Nizhnie otsenki slozhnosti simvolnykh posledovatelnostei, opredelyaemykh simmetricheskimi bulevymi funktsiyami”, Diskret. analiz i issled. operatsii. Ser. 1, 7:2 (2000), 54–64 | MR | Zbl

[6] Merekin Yu. V., “Otsenki multiplikativnoi slozhnosti dvoichnykh slov, opredelyaemykh poyaskovymi bulevymi funktsiyami”, Diskret. analiz i issled. operatsii. Ser. 1, 9:2 (2002), 36–47 | MR | Zbl

[7] Shirshov A. I., “Nekotorye algoritmicheskie problemy dlya algebr Li”, Sib. matem. zhurnal, 3:2 (1962), 292–296 | Zbl