Advertisement

Conditions for existence of nontrivial parallel decompositions of sequential machines

  • N. V. Evtushenko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 278)

Abstract

Necessary sufficient conditions for the existence of nontrivial parallel decompositions of different kinds of sequential machines are stated. Parallel reducibilities with respect to states for any machine, with respect to a semigroup for permutation machines with a semisimple group, and with respect to representation for clocks are considered.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hartmanis J., Stearus R.E. Algebraic structure theory of sequential machines. Prentice-Hall,Inc. Englewood Cliffs, N.Y.,1966, 210 p.Google Scholar
  2. 2.
    Algebraicheskaya theoriya avtomatov, yazikov i polugrupp. Edited by M.A. Arbib. Statistika, M., 1975, 3353.Google Scholar
  3. 3.
    Kudrayavtsev V.B., Alyoshin S.V., Podkolsyn A.S. Elementi theorii avtomatov. Izd-vo MGU, M., 1978, 216 s.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • N. V. Evtushenko
    • 1
  1. 1.Siberian Physicotechnical InstituteTomskUSSR

Personalised recommendations