Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata

  • A. Bertoni
  • G. Mauri
  • M. Torelli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 52)


Rational Number Turing Machine Formal Language Constructive Theory Free Monoid 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Rabin M. O.: "Probabilistic automata", Inform. and Control 6 (1963), 230–245.Google Scholar
  2. 2.
    Rabin M. O.: "Lectures on classical and probabilistic automata", in Automata Theory (E. R. Caianiello, ed.), Academic Press, New York (1966).Google Scholar
  3. 3.
    Lorenz A. A.: Stochastic Automata — Constructive Theory, Halsted Press — Wiley, New York (1974).Google Scholar
  4. 4.
    Podnieks K. M.: "On cut-points of some finite stochastic automata", Avtomat. i Vychisl. Tekhn. 5 (1970) (Russian).Google Scholar
  5. 5.
    Metra I. A., A. A. Smilgais: "On some possibilities of representation of nonregular events by stochastic automata", in Latviiskii matematicheskii ezhegodnik 3, Riga, Zinatne (1968) (Russian).Google Scholar
  6. 6.
    Bertoni A.: "The solution to problems relative to probabilistic automata in the frame of the formal languages theory", in GI 4. Jahrestagung (G. Goos and J. Hartmanis eds.), Springer Verlag, Berlin-Heidelberg-New York (1975), 107–112.Google Scholar
  7. 7.
    Paz A.: "Some aspects of probabilistic automata", Inform. and Control 9 (1966), 26–60.Google Scholar
  8. 8.
    Salomaa A.: "On m-adic probabilistic automata", Inform. and Control 10 (1967), 215–219.Google Scholar
  9. 9.
    Paz A.: Introduction to Probabilistic Automata, Academic Press, New York-London (1971).Google Scholar
  10. 10.
    Hopcroft J. E., J. D. Ullman: Formal Languages and Their Relation to Automata, Addison-Wesley, Reading (1969).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • A. Bertoni
    • 1
  • G. Mauri
    • 1
  • M. Torelli
    • 1
  1. 1.Istituto di CiberneticaUniversità di MilanoItaly

Personalised recommendations