Skip to main content
SpringerLink
Log in

Homomorphic realization of automata with compositions

  • Communications
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1986 (MFCS 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 233))

  • 129 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arbib, M. A. (Ed.), Algebraic Theory of Machines, Languages and Semigroups, Academic Press, 1968.

    Google Scholar 

  2. Dömösi, P., On minimal R-complete systems of finite automata, Acta Cybernetica, Vol. 3(1976), 37–41.

    Google Scholar 

  3. Ésik, Z., Homomorphically complete classes of automata with respect to the α2-product, Acta Sci. Math., Vol. 48(1985), 135–141.

    Google Scholar 

  4. Ésik, Z., Complete classes of automata for the α1-product, Found. of Control Engineering, accepted.

    Google Scholar 

  5. Ésik, Z., On α λ1 -products of automata, manuscript, Szeged, 1986.

    Google Scholar 

  6. Ésik, Z., Dömösi, P., Complete classes of automata for the α0-product, Theoret. Comp. Sci., submitted.

    Google Scholar 

  7. Ésik, Z., Gécseg, F., On α0-products and α2-products, manuscript, Szeged, 1986.

    Google Scholar 

  8. Ésik, Z., Horváth, Gy., The α2-product is homomorphically general, Papers on Automata Theory, K. Marx Univ. of Economics, Dept. of Math., V(1983), 49–62.

    Google Scholar 

  9. Ésik, Z., Virágh, J., On products of automata with identity, Acta Cybernetica, Vol. 7(1986), 299–311.

    Google Scholar 

  10. Ésik, Z., Virágh, J., A note on α*0-products of aperiodic automata, Acta Cybernetica, to appear in 1987.

    Google Scholar 

  11. Evtušenko, N. V., К реализации автоматов каскадным соединением стандартных автоматов, Автоматика и вычислительная техника 1979, No. 2. 50–53.

    Google Scholar 

  12. Gécseg, F., On products of abstract automata, Acta Sci. Math., Vol. 38(1976), 21–43.

    Google Scholar 

  13. Gécseg, F., Products of automata, Springer-Verlag, 1986.

    Google Scholar 

  14. Gécseg, F., Peák, I., Algebraic theory of automata, Akadémiai Kiadó, 1972.

    Google Scholar 

  15. Ginzburg, A., Algebraic theory of automata, Academic Press, 1968.

    Google Scholar 

  16. Gluškov, V. M., Абстрактная теория автоматов, Успехи матем. наук, 16:5(101), 1961, 3–62.

    Google Scholar 

  17. Hartmanis, J., Loop-free structure of sequential machines, Information and Control, Vol. 5(1962), 25–43.

    Google Scholar 

  18. Imreh, B., On αi-products of automata, Acta Cybernetica, Vol. 3(1978), 301–307.

    Google Scholar 

  19. Letičevskii, A. A., Условия полноты для конечных автоматов, Жуснал вычисл. мат. и мат. фиэ. 1(1961), 702–710.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bolyai Institute, A. József University, Aradi v. tere 1, 6720, Szeged, Hungary

    Z. Ésik, F. Gécseg & J. Virágh

  2. Dept. of Mathematics, L. Kossuth University, Egyetem tér 1, 4010, Debrecen, Hungary

    P. Dömösi

Authors
  1. Z. Ésik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Dömösi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Gécseg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Virágh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jozef Gruska Branislav Rovan Juraj Wiedermann

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ésik, Z., Dömösi, P., Gécseg, F., Virágh, J. (1986). Homomorphic realization of automata with compositions. In: Gruska, J., Rovan, B., Wiedermann, J. (eds) Mathematical Foundations of Computer Science 1986. MFCS 1986. Lecture Notes in Computer Science, vol 233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0016254

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16783-9

  • Online ISBN: 978-3-540-39909-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation