Skip to main content

On some properties of cyclic automata and their extensions

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

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

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beyga, L., g-transformation of automata (unpublished work)

    Google Scholar 

  2. Clifford,A.H., and Preston,G.B., The Algebraic Theory of Semigroups, Vol. I and II, Amer.Math.Soc., Providence, Rhode Island, 1961

    Google Scholar 

  3. Grzymała-Busse, J.W., On the periodic representation and the reducibility of periodic automata, JACM, 163(1969),432–441.

    Article  Google Scholar 

  4. Grzymała-Busse, J.W., On the endomorphisms of finite automata, MST, 4,4 (1970), 373–384.

    Google Scholar 

  5. Inose,T., Masunaga,Y., Noguchi, S., Oizumi, J., A semigroup theoretic consideration about the structure of automata, II, Proc. 3 rd Hawaii Int. Conf. on System Sciences, 1970

    Google Scholar 

  6. Inose, T., Masunaga, Y., Noguchi, S., Oizumi, J., Extension of the semigroup-theoretic consideration on its structure of automata specified by endomorphism grouping, Systems,Computers,Controls, 2,5 (1971),673–681.

    Google Scholar 

  7. Masunaga, Y., Noguchi, S., Oizumi, J., A characterization theorem for the class of automata with transitive endomorphisms semigroups, The Transacitons of the Institute of Electronics and Communication Engineers of Japan, Abstracts, 57,1 (1974),22–23.

    Google Scholar 

  8. Mikołajczak,B., On linear realization of finite automata extensions (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Antoni Mazurkiewicz

Rights and permissions

Reprints and permissions

Copyright information

© 1976 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mikołajczak, B. (1976). On some properties of cyclic automata and their extensions. In: Mazurkiewicz, A. (eds) Mathematical Foundations of Computer Science 1976. MFCS 1976. Lecture Notes in Computer Science, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07854-1_210

Download citation

  • DOI: https://doi.org/10.1007/3-540-07854-1_210

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07854-8

  • Online ISBN: 978-3-540-38169-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics