A finiteness condition for semigroups

  • Aldo de Luca
  • Stefano Varricchio
Problems Related To The Theory Of Automata
Part of the Lecture Notes in Computer Science book series (LNCS, volume 386)


Maximal Subgroup Minimal Condition Regular Semigroup Semigroup Forum Finite Order 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.D.Blyth, Rewriting products of groups elements, PH.D. Thesis, 1987, University of Illinois at Urbana-Champain.Google Scholar
  2. 2.
    M. Coudrain and M.P. Schützenberger, Une condition de finitude des monoides finiment engendrés, C.R. Acad. Sc. Paris, Série A,262 (1966)1149–1151.Google Scholar
  3. 3.
    A. de Luca and A. Restivo, A finiteness condition for finitely generated semigroups, Semigroup Forum, 28 (1984) 123–134.Google Scholar
  4. 4. Luca and S. Varricchio, Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups, 1987, Theoretical Computer Science,to appear.Google Scholar
  5. 5.
    A. de Luca and S. Varricchio, A combinatorial theorem on p-power-free words and an application to semigroups, 1988, R.A.I.R.O. I.I., to appear.Google Scholar
  6. 6.
    E. Hotzel, On finiteness conditions in semigroups, Journal of Algebra, 60(1979)352–370.CrossRefGoogle Scholar
  7. 7.
    J. Justin and G. Pirillo, On a natural extension of Jacob's ranks, J. Combin. Theory, Ser. A,43 (1986) 205–218.Google Scholar
  8. 8.
    G. Lallement, "Semigroups and Combinatorial Applications", J.Wiley & Sons, New York, 1979.Google Scholar
  9. 9.
    M. Lothaire, "Combinatorics on words", Addison Wesley, Reading Mass. 1983.Google Scholar
  10. 10.
    F.J.Pastijn and P.G.Trotter, Residual Finiteness in Completely regular semigroups varieties, Tech.Report n.263,Dept.of Math.Statistics and Computer Science,Marquette University, October 1987.Google Scholar
  11. 11.
    M. Petrich, "Introduction to Semigroups", C. E.Merrill Publ.Company, Columbus, Ohio 1973.Google Scholar
  12. 12.
    A.Restivo, Permutation properties and the Fibonacci semigroup, Semigroup Forum, to appear.Google Scholar
  13. 13.
    A. Restivo and C. Reutenauer, On the Burnside problem for semigroups, Journal of Algebra, 89 (1984) 102–104.CrossRefGoogle Scholar
  14. 14.
    A. Restivo and C. Reutenauer,Rational languages and the Burnside problem, Theoretical Computer Science, 40 (1985) 13–30.Google Scholar
  15. 15.
    I. Simon, Conditions de finitude pour des semi-groupes, C.R. Acad. Sci. Paris Sér.A, 290, (1980) 1081–1082.Google Scholar
  16. 16.
    S.Varricchio, A finiteness condition for finitely generated semigroups, Semigroup Forum,1988, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Aldo de Luca
    • 1
  • Stefano Varricchio
    • 1
  1. 1.Dipartimento di MatematicaUniversità di Roma "La Sapienza"RomaItaly

Personalised recommendations