On some properties of cyclic automata and their extensions

  • Bolesław Mikołajczak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 45)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beyga, L., g-transformation of automata (unpublished work)Google Scholar
  2. 2.
    Clifford,A.H., and Preston,G.B., The Algebraic Theory of Semigroups, Vol. I and II, Amer.Math.Soc., Providence, Rhode Island, 1961Google Scholar
  3. 3.
    Grzymała-Busse, J.W., On the periodic representation and the reducibility of periodic automata, JACM, 163(1969),432–441.CrossRefGoogle Scholar
  4. 4.
    Grzymała-Busse, J.W., On the endomorphisms of finite automata, MST, 4,4 (1970), 373–384.Google Scholar
  5. 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, 1970Google Scholar
  6. 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. 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. 8.
    Mikołajczak,B., On linear realization of finite automata extensions (to appear)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Bolesław Mikołajczak
    • 1
  1. 1.Institute of Control EngineeringTechnical University of PoznańPoznańPoland

Personalised recommendations