Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Detection and Recognition of Moving Biological Objects for Autonomous Vehicles Using Intelligent Edge Computing/LoRaWAN Mesh System Read chapter Read first chapter

2020 | OriginalPaper | Chapter

Cesaro Sequences and Cesaro Hereditary Automata

Authors : Sergey Yu. Melnikov, Konstantin E. Samouylov

Published in: Internet of Things, Smart Spaces, and Next Generation Networks and Systems

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider a class of so-called cesaro sequences over a finite alphabet, which possess the property of stability of the relative frequencies of occurrence of an arbitrary word in growing initial segments. This class includes a class of periodic sequences. A finite state automaton is called cesaro-hereditary if it processes cesaro sequences in the input alphabet into cesaro sequences in the output alphabet. Examples of automata that possess and do not possess the property of cesaro-heredity are given. The conditions are proposed so that the automaton possesses and does not possess the property of cesaro-heredity.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Analytical Model for CSMA-Based MAC Protocol for Industrial IoT Applications
next chapter Development of Risk Controlling Mechanism and Tools for Agile Projects in Telecommunications
Literature
1.
2.
Muchnik, A., Pritykin, Y., Semenov, A.: Sequences close to periodic. Russ. Math. Surv. 64(5), 805–871 (2009)CrossRef
3.
Allouche, J.-P., Shallit, J.: Automatic Sequences. Theory, Applications, Generalizations. Cambridge University Press, Cambridge (2003)CrossRef
4.
Cusick, T.W., Fredricksen, H., Stanica, P.: On the delta sequence of the Thue-Morse sequence // Australas. J. Comb. 39, 293–300 (2007)MATH
5.
6.
7.
Doob, J. L.: Stochastic Processes. Wiley, New York; Chapman & Hall, London (1953)
8.
Golomb, S.W.: Shift Register Sequences. Aegean Park Press. Laguna Hills, Calif. (1981)
9.
Melnikov, S.Yu., Samouylov, K.E.: Polyhedra of Finite State Machines and their Use in the Identification Problem (2020, to appear)
10.
Kolmogorov, A.N., Fomin, S.V.: Elements of the Theory of Functions and Functional Analysis. Vol I&II. - Eastford, CT 06242, USA: Martino Fine Books (2012)
11.
Anashin, V.S., Khrennikov, A.U.: Applied Algebraic Dynamics. de Gruyter Expositions in Mathematics, Berlin (2009)
12.
Khrennikov, A.Yu.: Interpretations of Probability and Their p-Adic Extensions. Theory Probab. Appl. 46(2), 256–273 (2002)
Metadata
Title
Cesaro Sequences and Cesaro Hereditary Automata
Authors
Sergey Yu. Melnikov
Konstantin E. Samouylov
Copyright Year
2020
Book
Internet of Things, Smart Spaces, and Next Generation Networks and Systems

Print ISBN: 978-3-030-65728-4

Electronic ISBN: 978-3-030-65729-1

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-65729-1_22

Premium Partner

    Image Credits