On the word problem for special semigroups
Izvestiya. Mathematics, Tome 13 (1979) no. 3, pp. 663-676
Cet article a éte moissonné depuis la source Math-Net.Ru
An algorithm is constructed which solves the word problem for special semigroups with overlapping of defining words less than $\frac13$. Bibliography: 4 titles.
@article{IM2_1979_13_3_a5,
author = {E. V. Kashincev},
title = {On the word problem for special semigroups},
journal = {Izvestiya. Mathematics},
pages = {663--676},
year = {1979},
volume = {13},
number = {3},
language = {en},
url = {http://geodesic.mathdoc.fr/item/IM2_1979_13_3_a5/}
}
E. V. Kashincev. On the word problem for special semigroups. Izvestiya. Mathematics, Tome 13 (1979) no. 3, pp. 663-676. http://geodesic.mathdoc.fr/item/IM2_1979_13_3_a5/
[1] Adyan S. I., “Opredelyayuschie sootnosheniya i algoritmicheskie problemy dlya grupp i polugrupp”, Tr. Matem. in-ta im. V. A. Steklova AN SSSR, 85, 1966, 3–123
[2] Lyndon R. S., “On Dehn's Algorithm”, Math. Ann., 166 (1966), 208–228 | DOI | MR | Zbl
[3] Kashintsev E. V., “Grafy i problema tozhdestva dlya konechnoopredelennykh polugrupp”, Uch. zap. Tulskogo pedinstituta, 2 (1970), 290–302
[4] Kashintsev E. V., “K probleme tozhdestva dlya spetsialnykh polugrupp”, IV Vsesoyuzn. konferentsiya po matem. logike, 1976, 58