Factorial languages whose growth function is quadratically upper bounded
Tài liệu tham khảo
Blyth, 1987, Rewriting Products of Groups Elements, Ph.D. Thesis
A. de Luca and S. Varricchio, A combinatorial theorem on p-power-free words and an application to semigroups, RAIRO Inform. Théor., to appear.
de Luca, 1989, Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups, Theor. Comput. Sci., 63, 333, 10.1016/0304-3975(89)90013-3
de Luca, 1988, On the factors of the Thue-Morse word on three symbols, Inform. Process. Lett., 27, 281, 10.1016/0020-0190(88)90214-1
Lentin, 1967, A combinatorial problem in the theory of free monoids, Combinatorial Mathematics and its Applications, 128
Lothaire, 1983
Mignosi, 1988, Infinite words with linear subword complexity
Restivo, 1984, On the Burnside problem for semigroups, J. Algebra, 89, 102, 10.1016/0021-8693(84)90237-0
A. Restivo, Permutation properties and the Fibonnaci semigroup, Semigroup Forum, to appear.