Skip to main content
SpringerLink
Log in

On the pseudovariety generated by all finite monoids satisfying R = H

  • Published:
Proceedings of the Steklov Institute of Mathematics Aims and scope Submit manuscript

Abstract

We consider the pseudovariety generated by all finite monoids on which Green’s relations R and H coincide. We find a new algorithm that determines if a given finite monoid belongs to this pseudovariety.

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

Similar content being viewed by others

References

  1. J. Almeida, Finite Semigroups and Universal Algebra (World Scientific, Singapore, 1994).

    MATH  Google Scholar 

  2. J. Karnofsky and J Rhodes, “Decidability of complexity one-half for finite semigroups,” Semigroup Forum 24, 55–66 (1992).

    Article  MathSciNet  Google Scholar 

  3. J.-E. Pin, “Relational morphisms, transductions and operations on languages,” in Formal Properties of Finite Automata and Applications (Springer, Berlin, 1989), Ser. Lecture Notes in Computer Science, Vol. 386, pp. 34–55.

    Chapter  Google Scholar 

  4. J.-E. Pin, Varieties of Formal Languages (North Oxford Acad., London, 1986).

    Book  MATH  Google Scholar 

  5. J. Rhodes and B. Steinberg, The q-Theory of Finite Semigroups (Springer, Boston, 2009).

    Book  MATH  Google Scholar 

  6. M. P. Schützenberger, “On finite monoids having only trivial subgroups,” Inf. Control 8, 190–194 (1965).

    Article  MATH  Google Scholar 

  7. I. Simon, “Piecewise testable events,” in Automata Theory and Formal Languages: Proc. 2nd GI Conference, Kaiserslautern, Germany, 1975 (Springer, Berlin, 1975), Ser. Lecture Notes in Computer Science, Vol. 33, pp. 214–222.

    Chapter  Google Scholar 

  8. H. Straubing, “On finite J-trivial monoids,” Semigroup Forum 19, 107–110 (1980).

    Article  MATH  MathSciNet  Google Scholar 

  9. B. Tilson, “Categories as algebra: an essential ingredient in the theory of monoids,” J. Pure and Applied Algebra 48, 83–198 (1987).

    Article  MATH  MathSciNet  Google Scholar 

  10. G. Lallement, Semigroups and Combinatorial Applications (Wiley, New York, 1979; Mir, Moscow, 1985).

    MATH  Google Scholar 

  11. T. V. Pervukhina, “The structure of finite monoids satisfying the relation R = H,” Proc. Steklov Inst. Math. 287(Suppl. 1), S134–S144 (2014).

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science, Ural Federal University, pr. Lenina 51, Yekaterinburg, 620000, Russia

    T. V. Pervukhina

Authors
  1. T. V. Pervukhina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. V. Pervukhina.

Additional information

Original Russian Text © T.V. Pervukhina, 2014, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2014, Vol. 20, No. 1.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pervukhina, T.V. On the pseudovariety generated by all finite monoids satisfying R = H . Proc. Steklov Inst. Math. 288 (Suppl 1), 156–161 (2015). https://doi.org/10.1134/S0081543815020157

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0081543815020157

Keywords

Search

Navigation