Realisation of Synchronous and Asynchronous Black Boxes Using Machines

  • Grygoriy ZholtkevychEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 594)


The intensive development of global solutions that are based on the integration of heterogeneous applications and that do not impede re-engineering leads to the dominance of information systems implemented in accordance with an event-driven architecture. This trend attracts attention of researchers to systems based on event stream processing. In the paper it is proposed to distinguish two classes of event stream processing systems, namely, systems specified by black boxes with synchronous and asynchronous dependences between input and output streams; it is given the definitions for nonanticipation property for black boxes from these two classes; it is shown that such black boxes can be implemented with using machines: Moore machines for synchronous black boxes and pre-machines for asynchronous black boxes.


Open system Black box Event stream processing Nonanticipation State machine Implementation problem 


  1. 1.
    Atzori, L., Iera, A., Morabito, G.: The internet of things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)CrossRefzbMATHGoogle Scholar
  2. 2.
    Ashby, W.R.: An Introduction to Cybernetics. Chapman & Hall, London (1956)CrossRefzbMATHGoogle Scholar
  3. 3.
    Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vol. 1. AMS, Providence (1961)zbMATHGoogle Scholar
  4. 4.
    Dokuchaev, M., Novikov, B., Zholtkevych, G.: Partial actions and automata. Algebra Discrete Math. 11(2), 51–63 (2011)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Etzion, O., Niblett, P.: Event Processing in Action. Manning Publications Co., Greenwich (2011)Google Scholar
  6. 6.
    Glushkov, V.M.: Some problems in the synthesis of digital automata. USSR Comput. Math. Math. Phys. 1(3), 399–446 (1962)CrossRefGoogle Scholar
  7. 7.
    Mesarovic, M.D., Takahara, Y.: General Systems Theory: Mathematical Foundation. Academic Press, New York (1975)Google Scholar
  8. 8.
    Michelson, B.M.: Event-driven architecture overview. Patricia Seybold Group (2006)Google Scholar
  9. 9.
    Trakhtenbrot, B.A., Barzdin, J.M.: Finite Automata: Behaviour and Synthesis. North-Holland Publishing Company, Amsterdam (1973)Google Scholar
  10. 10.
    Zholtkevych, G.: Realisation of “Black Boxes” using machines. In: Ermolayev, V., et al. (eds.) ICT in Education, Research, and Industrial Applications. CEUR–WS, pp. 326–337 (2015).

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.School of Mathematics and Computer ScienceV.N. Karazin Kharkiv National UniversityKharkivUkraine

Personalised recommendations