Methodology of proving a finite-state stochastic representability and nonrepresentability

  • R. G. Bukharajev
  • Ju. A. Alpin
Section A Algebraic & Constructive Theory of Machines, Computations and Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 56)


Equivalence Relation Linear Space Regular Language Othe Hand Arbitrary Subset 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.G.Bukharajev, Criteria for representability of events in finite probabilistic automata. Dokl.Akad.Nauk SSSR, 1964(1965)Google Scholar
  2. 2.
    P.Turakainen, Generalized automata and stochastic languages. Proc.Amer.Soc., 21 (1969)Google Scholar
  3. 3.
    M.Nasu and N.Honda, A context-free language which is not acceptable by a probabilistic automaton. Inf. and Control 18 (1971)Google Scholar
  4. 4.
    A.Paz, Formal series, finiteness properties and decision problems. Ann.Acad.Sci.Fenn.Ser.A1 No493 (1971)Google Scholar
  5. 5.
    Phan Dinh Dieu, On a necessary condition for stochastic languages. EIK, 8 (1972)Google Scholar
  6. 6.
    Ja.K.Lapin's, Nonstochastic languages that can be obtained as a union or intersection of stochastic languages. Avtomat. i Vycisl. Tecn. (Riga), No 4(1974)Google Scholar
  7. 7.
    V.M.Gluskov, Abstract theory of automata. Uspehi Mat.Nauk,16, no 5 (101) (1961)Google Scholar
  8. 8.
    M.P.Schützenberger, On the definition of a family of automata. Inf. and Control, 4 (1961)Google Scholar
  9. 9.
    J.W.Carlyle and A.Paz, Realizations by a stochastic finite automata. J.Comput.System Sci. 5 (1971)Google Scholar
  10. 10.
    A.A.Mucnik and A.N.Maslov, Regular, linear and probabilistic events. Trudy Mat.Inst.Steklov. 133 (1973)Google Scholar
  11. 11.
    R.G.Bukharajev, The theory of abstract probabilistic automata. Problemy cibernetiki, v.30(1975)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • R. G. Bukharajev
    • 1
  • Ju. A. Alpin
    • 1
  1. 1.Institute of mathematics and mechanicsKazan State UniversityKazanUSSR

Personalised recommendations