Skip to main content
SpringerLink
Log in

An automatic semigroup of languages

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

For a finitely generated automatic semigroup \(S=\langle A\rangle \) we define a semigroup \(L_S\) of languages concerning the automatic structure of S, and study the automaticity of \(L_S\). Also we investigate the natural question “when S is isomorphic to \(L_S\)?”. Finally, we attempt to verify the equation \(L_S\cup L_T=L_{S\cup T}\) for two non-monoid semigroups \((S, *)\) and (T, o).

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. Baumslag, G., Gersten, S.M., Shapiro, M., Short, H.: Automatic groups and amalgams. J. Pure Appl. Algebra 76, 229–316 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cannon, J.W., Epstein, D.B.A., Holt, D.F., Levy, S.V.F., Paterson, M.S., Thurston, W.P.: Word Processing in Groups. Jones and Bartlett Publishers, Burlington (1992)

    MATH  Google Scholar 

  3. Campbell, C.M., Robertson, E.F., Ruskuc, N., Thomas, R.M.: Automatic completely-simple semigroups. Acta Math. Hung. 95(3), 201–215 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Campbell, C.M., Robertson, E.F., Ruskuc, N., Thomas, R.M.: Automatic semigroups. Theor. Comput. Sci. 250, 365–391 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cliford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vol. 1. American Mathematical Society, Providence (1961)

    Google Scholar 

  6. Dombi, E.R.: Automatic S-acts and inverse semigroup presentations. Ph.D. thesis, University of St. Andrews (2004)

  7. Duncan, A.J., Robertson, E.F., Ruskuc, N.: Automatic monoids and change of generators. Math. Proc. Camb. Philos. Soc. 127, 403–409 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Harrison, M.A.: Introduction to Formal Language Theory. Addison-Wesley, Reading (1978)

    MATH  Google Scholar 

  9. Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, Oxford (1995)

    MATH  Google Scholar 

  10. Hofmann, M., Thomas, R.M.: Automaticity and commutative semigroups. Gllasg. Math. J. 44, 167–176 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)

    MATH  Google Scholar 

  12. Mcleman, A.: Self-automaton semigroups. Semigroup Forum (2014). doi:10.1007/s00233-014-9610-3

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Science and Research Branch, Islamic Azad University, P.O. Box 14515/1775, Tehran, Iran

    B. Panbehkar & H. Doostie

Authors
  1. B. Panbehkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Doostie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Doostie.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panbehkar, B., Doostie, H. An automatic semigroup of languages. AAECC 28, 225–235 (2017). https://doi.org/10.1007/s00200-016-0306-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-016-0306-7

Keywords

Mathematics Subject Classification

Search

Navigation