Factorial languages whose growth function is quadratically upper bounded

Information Processing Letters - Tập 30 - Trang 283-288 - 1989
Aldo De Luca, Stefano Varricchio

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.