Loading [MathJax]/jax/output/CommonHTML/config.js
Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika"
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Itogi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", 1978, Volume 15, Pages 79–122 (Mi intv36)  

This article is cited in 11 scientific papers (total in 11 papers)

Probabilistic automata

R. G. Bukharaev
Abstract: This paper is a survey of the most important results in the theory of probabilistic automata obtained from the start of the development of the theory through 1974. References are given to the basic papers on the topics discussed.
English version:
Journal of Soviet Mathematics, 1980, Volume 13, Issue 3, Pages 359–386
DOI: https://doi.org/10.1007/BF01088986
Bibliographic databases:
UDC: 519.713.6
Language: Russian
Citation: R. G. Bukharaev, “Probabilistic automata”, Itogi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern., 15, VINITI, Moscow, 1978, 79–122; J. Soviet Math., 13:3 (1980), 359–386
Citation in format AMSBIB
\Bibitem{Buk78}
\by R.~G.~Bukharaev
\paper Probabilistic automata
\serial Itogi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern.
\yr 1978
\vol 15
\pages 79--122
\publ VINITI
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/intv36}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=505643}
\zmath{https://zbmath.org/?q=an:0444.68041|0457.68045}
\transl
\jour J. Soviet Math.
\yr 1980
\vol 13
\issue 3
\pages 359--386
\crossref{https://doi.org/10.1007/BF01088986}
Linking options:
  • https://www.mathnet.ru/eng/intv36
  • https://www.mathnet.ru/eng/intv/v15/p79
  • This publication is cited in the following 11 articles:
    1. Dmitry Aleksandrovich Alfer'ev, Sergey Vladimirovich Dianov, Konstantin Anatol'yevich Gulin, Vyacheslav Konstantinovich Shcherbin, Daniil Sergeyevich Dianov, Lecture Notes in Networks and Systems, 951, Understanding the Digital Transformation of Socio-Economic-Technological Systems, 2024, 123  crossref
    2. Paul C. Bell, “Polynomially ambiguous probabilistic automata on restricted languages”, Journal of Computer and System Sciences, 127 (2022), 53  crossref
    3. Krishnendu Chatterjee, Raimundo Saona, Bruno Ziliotto, “Finite-Memory Strategies in POMDPs with Long-Run Average Objectives”, Mathematics of OR, 47:1 (2022), 100  crossref
    4. S Shalagin, A Nurutdinova, “Stochastic identification of the “Object-attribute” table based on the modified Rabiner's method”, J. Phys.: Conf. Ser., 1925:1 (2021), 012014  crossref
    5. A. D. Yashunsky, “Algebras of probability distributions on finite sets”, Proc. Steklov Inst. Math., 301 (2018), 304–318  mathnet  crossref  crossref  mathscinet  isi  elib  elib
    6. Krishnendu Chatterjee, Laurent Doyen, “Partial-Observation Stochastic Games”, ACM Trans. Comput. Logic, 15:2 (2014), 1  crossref
    7. Stefan Kiefer, Björn Wachter, Lecture Notes in Computer Science, 8573, Automata, Languages, and Programming, 2014, 268  crossref
    8. Krishnendu Chatterjee, Mathieu Tracol, 2012 27th Annual IEEE Symposium on Logic in Computer Science, 2012, 185  crossref
    9. Samir Ouchani, Yosr Jarraya, Otmane Ait Mohamed, Mourad Debbabi, 2011 International Conference on Innovations in Information Technology, 2011, 427  crossref
    10. Oksana Scegulnaja-Dubrovska, Lelde Lāce, Rūsiņš Freivalds, Lecture Notes in Computer Science, 6079, Unconventional Computation, 2010, 115  crossref
    11. Hugo Gimbert, Youssouf Oualhadj, Lecture Notes in Computer Science, 6199, Automata, Languages and Programming, 2010, 527  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:1887
    Full-text PDF :1232
    References:2
     
      Contact us:
    math-net2025_05@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025