Skip to main content

The problem of minimal implicating vector

  • Conference paper
  • First Online:
Fundamentals of Computation Theory (FCT 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 278))

Included in the following conference series:

  • 105 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bukharaev R.G. Controlled generators of random numbers. Probabilistic method and Cibernetics, 2(1963), pp.68–87, (in Russian).

    Google Scholar 

  2. Davis A.C. Markov chains as randow input automata. Ann. Amer. Math. Monthly, vol. 68, 3(1961), pp.264–267.

    Google Scholar 

  3. Parchenkov N.Ja. A decomposition model of probabilistic automata. Construction controlling devices and systems (1974), pp.95–100. (in.Russian).

    Google Scholar 

  4. Bukharaev R.G. The foundations of the theory of probabilistic automata (1985) (in Russian).

    Google Scholar 

  5. Gabbasov N.Z. On finding minimal implicating vector. Probabilistic methods and Cibernetics 20(1984), pp.29–40 (in Russian).

    Google Scholar 

  6. Metra I.A. A note about minimal implicating vector for a stochastic matrix. Automatics and computer science 5(1970), pp.95–96, (in Russian).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Lothar Budach Rais Gatič Bukharajev Oleg Borisovič Lupanov

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kuznetsov, S.E., Nurmeev, N.N., Salimov, F.I. (1987). The problem of minimal implicating vector. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_58

Download citation

  • DOI: https://doi.org/10.1007/3-540-18740-5_58

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18740-0

  • Online ISBN: 978-3-540-48138-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics