Skip to main content
SpringerLink
Log in
Book cover

International Conference on Fundamentals of Computation Theory

FCT 1987: Fundamentals of Computation Theory pp 132–136Cite as

The implicating vector problem and its applications to probabilistic and linear automata

  • Conference paper
  • First Online:

  • 138 Accesses

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

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Davis, A.S., Markov chains as random input automata. Amer.Math. Monthly,68(1961),no.3,264–267.

    Google Scholar 

  2. Buharajev, R.G., Verojatnostnyje avtomaty. Izdatel'stvo Kazanskogo universiteta, Kazan, 1977, p. 248. (Russian).

    Google Scholar 

  3. Metra,I.A., Zamečanija o minimal'nom implitsirujuščem vektore dlia stohastičesko\(\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{\imath }\) matritsy. AVT (1970), no.5, 95–96. (Russian).

    Google Scholar 

  4. Gabbasov, N.Z., O nahoždenii minimal'nogo implitsirujuščego, vektora. Verojatnostnyje metody i kibernetika, vypusk 20, izdatel stvo Kazanskogo universiteta, Kazan (1984), 29–40. (Russian).

    Google Scholar 

  5. Gabbasov,N.Z., O postrojenii minimal'nogo implitsirujuščego vektora dlia lineinyh avtomatov. Tezisy dokladov III Vsesojuznogo simpoziuma "Verojatnostnyje avtomaty i ih priloženija", Kazan (1983), 89. (Russian).

    Google Scholar 

  6. Gabbasov,N.Z., O minimal'nom implitsirujuščem vektore dlia lineinyh avtomatov. Verojatnostnyje avtomaty i ih priloženija, izdat. Kazanskogo universiteta, Kazan (1986), 78–83. (Russian).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kazan State University, 420008, Kazan, USSR

    N. Z. Gabbasov

Authors
  1. N. Z. Gabbasov
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Gabbasov, N.Z. (1987). The implicating vector problem and its applications to probabilistic and linear automata. 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_31

Download citation

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

  • 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

Search

Navigation