Skip to main content
SpringerLink
Log in

Residual finiteness of a class of semigroups presented by a single relation

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Adjan, S. I.,Defining relations and algorithmic problems for groups and semigroups, Tr. Mat. Inst. Steklov85 (1966), 1–124 (Russian); Am. Math. Soc. Transl.152, 1967.

    MathSciNet  Google Scholar 

  2. Adjan, S. I.,Transformation of words in a semigroup presented by a system of defining relations, Algebra i Logica15 (1977) no 6, 611–621 (Russian).

    MathSciNet  Google Scholar 

  3. Adjan, S. I. and G. U. Oganesyan,On the problems of equality and divisibility in semigroups with one defining relation, Izv. Akad. Nauk SSSR, Ser. Mat.42 (1978) no 2, 219–225 (Russian).

    MathSciNet  Google Scholar 

  4. Eilenberg, S., “Automata, Languages and Machines”, Volume A, Academic Press, 1974.

  5. Evans, T.,Some connections between residual finiteness, finite embeddability and the word problem, J. London Math. Soc. (2)1 (1969), 399–403.

    Article  MATH  MathSciNet  Google Scholar 

  6. Lallement, G., “Semigroups and Combinatorial Applications”, Interscience, John Wiley and Sons, 1979.

  7. Perrin, D. and P. Schupp,Sur les monoïdes à un relateur qui sont des groupes, Th. Comp. Sc.33 (1984), 331–334.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The Pennsylvania State University, 16802, University Park, PA

    Gerard Lallement & Laurent Rosaz

  2. Laboratoire d'Informatique Théorique et de Programmation, Université Paris 7, Place Jussieu, Paris 5o

    Gerard Lallement & Laurent Rosaz

Authors
  1. Gerard Lallement
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laurent Rosaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by Dominique Perrin

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lallement, G., Rosaz, L. Residual finiteness of a class of semigroups presented by a single relation. Semigroup Forum 48, 169–179 (1994). https://doi.org/10.1007/BF02573667

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02573667

Keywords

Search

Navigation