Skip to main content
Erschienen in: Problems of Information Transmission 3/2022

01.07.2022 | LARGE SYSTEMS

Recoverable Formal Language

verfasst von: M.L. Blank

Erschienen in: Problems of Information Transmission | Ausgabe 3/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We study the problem of recovering distorted arbitrarily long messages written in some dynamically specified formal language. We obtain necessary and sufficient conditions on the language definition for an admissible message to exist in a neighborhood of a distorted message provided that local perturbations occur rarely.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Fußnoten
1
Messages belonging to our formal language will be called admissible.
 
Literatur
1.
Zurück zum Zitat Markov, A.A., Vvedenie v teoriyu kodirovaniya (Introduction to Coding Theory), Moscow: Nauka, 1982.MATH Markov, A.A., Vvedenie v teoriyu kodirovaniya (Introduction to Coding Theory), Moscow: Nauka, 1982.MATH
2.
Zurück zum Zitat Hamming, R.W., Coding and Information Theory, Englewood Cliffs, NJ: Prentice-Hall, 1980. Translated under the title Teoriya kodirovaniya i teoriya informatsii, Moscow: Radio i Svyaz’, 1983.MATH Hamming, R.W., Coding and Information Theory, Englewood Cliffs, NJ: Prentice-Hall, 1980. Translated under the title Teoriya kodirovaniya i teoriya informatsii, Moscow: Radio i Svyaz’, 1983.MATH
3.
Zurück zum Zitat MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz’, 1979.MATH MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz’, 1979.MATH
4.
Zurück zum Zitat Romashchenko, A.E., Rumyantsev, A.Yu., and Shen, A., Zametki po teorii kodirovaniya (Notes on Coding Theory), Moscow: MCCME, 2017, 2nd ed. Romashchenko, A.E., Rumyantsev, A.Yu., and Shen, A., Zametki po teorii kodirovaniya (Notes on Coding Theory), Moscow: MCCME, 2017, 2nd ed.
6.
Zurück zum Zitat Bollobás B. Modern Graph Theory. New York: Springer, 1998. Bollobás B. Modern Graph Theory. New York: Springer, 1998.
7.
Zurück zum Zitat Anosov, D.V., On a Class of Invariant Sets of Smooth Dynamical Systems, in Proc. V Int. Conf. on Nonlinear Oscillations, Kiev, Aug. 25 – Sept. 4, 1969, Kiev: Inst. Math., Ukrainian Acad. Sci., 1970, vol. 2: Qualitative Methods, pp. 39–45. Anosov, D.V., On a Class of Invariant Sets of Smooth Dynamical Systems, in Proc. V Int. Conf. on Nonlinear Oscillations, Kiev, Aug. 25 – Sept. 4, 1969, Kiev: Inst. Math., Ukrainian Acad. Sci., 1970, vol. 2: Qualitative Methods, pp. 39–45.
9.
Zurück zum Zitat Blank, M., Discreteness and Continuity in Problems of Chaotic Dynamics, Providence, RI: Amer. Math. Soc., 1997.CrossRef Blank, M., Discreteness and Continuity in Problems of Chaotic Dynamics, Providence, RI: Amer. Math. Soc., 1997.CrossRef
10.
Zurück zum Zitat Katok, A. and Hasselblatt, B., Introduction to the Modern Theory of Dynamical Systems, Cambridge: Cambridge Univ. Press, 1995.CrossRef Katok, A. and Hasselblatt, B., Introduction to the Modern Theory of Dynamical Systems, Cambridge: Cambridge Univ. Press, 1995.CrossRef
Metadaten
Titel
Recoverable Formal Language
verfasst von
M.L. Blank
Publikationsdatum
01.07.2022
Verlag
Pleiades Publishing
Erschienen in
Problems of Information Transmission / Ausgabe 3/2022
Print ISSN: 0032-9460
Elektronische ISSN: 1608-3253
DOI
https://doi.org/10.1134/S0032946022030073

Weitere Artikel der Ausgabe 3/2022

Problems of Information Transmission 3/2022 Zur Ausgabe

Neuer Inhalt