Realisation of Synchronous and Asynchronous Black Boxes Using Machines | SpringerLink
Skip to main content
Springer Nature Link
Log in

Realisation of Synchronous and Asynchronous Black Boxes Using Machines

  • Conference paper
  • First Online:
Information and Communication Technologies in Education, Research, and Industrial Applications (ICTERI 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 594))

Included in the following conference series:

  • 349 Accesses

Abstract

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.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Atzori, L., Iera, A., Morabito, G.: The internet of things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)

    Article  MATH  Google Scholar 

  2. Ashby, W.R.: An Introduction to Cybernetics. Chapman & Hall, London (1956)

    Book  MATH  Google Scholar 

  3. Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vol. 1. AMS, Providence (1961)

    MATH  Google Scholar 

  4. Dokuchaev, M., Novikov, B., Zholtkevych, G.: Partial actions and automata. Algebra Discrete Math. 11(2), 51–63 (2011)

    MathSciNet  MATH  Google Scholar 

  5. Etzion, O., Niblett, P.: Event Processing in Action. Manning Publications Co., Greenwich (2011)

    Google Scholar 

  6. Glushkov, V.M.: Some problems in the synthesis of digital automata. USSR Comput. Math. Math. Phys. 1(3), 399–446 (1962)

    Article  Google Scholar 

  7. Mesarovic, M.D., Takahara, Y.: General Systems Theory: Mathematical Foundation. Academic Press, New York (1975)

    Google Scholar 

  8. Michelson, B.M.: Event-driven architecture overview. Patricia Seybold Group (2006)

    Google Scholar 

  9. Trakhtenbrot, B.A., Barzdin, J.M.: Finite Automata: Behaviour and Synthesis. North-Holland Publishing Company, Amsterdam (1973)

    Google Scholar 

  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). http://ceur-ws.org/Vol-1356/paper_32.pdf

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Computer Science, V.N. Karazin Kharkiv National University, 4 Svobody Sqr., Kharkiv, 61022, Ukraine

    Grygoriy Zholtkevych

Authors
  1. Grygoriy Zholtkevych
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grygoriy Zholtkevych .

Editor information

Editors and Affiliations

  1. Lviv Polytechnic National University, Lviv, Ukraine

    Vitaliy Yakovyna

  2. Institute of Applied Informatics, Alpen-Adria-Universität Klagenfurt, Klagenfurt, Austria

    Heinrich C. Mayr

  3. Taras Shevchenko National Univ. Kyi, Kyiv, Ukraine

    Mykola Nikitchenko

  4. V.N. Karazin Kharkiv National University, Kharkiv, Ukraine

    Grygoriy Zholtkevych

  5. Kherson State University, Kherson, Ukraine

    Aleksander Spivakovsky

  6. University of Huddersfield, Huddersfiled, United Kingdom

    Sotiris Batsakis

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zholtkevych, G. (2016). Realisation of Synchronous and Asynchronous Black Boxes Using Machines. In: Yakovyna, V., Mayr, H., Nikitchenko, M., Zholtkevych, G., Spivakovsky, A., Batsakis, S. (eds) Information and Communication Technologies in Education, Research, and Industrial Applications. ICTERI 2015. Communications in Computer and Information Science, vol 594. Springer, Cham. https://doi.org/10.1007/978-3-319-30246-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30246-1_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30245-4

  • Online ISBN: 978-3-319-30246-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics