Geodesic
Upper estimate of partial prediction degree for general regular superevents
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 5 (2019), pp. 10-16 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A machine predicts the next character in the input sequence if it outputs that character at the previous moment of time. In this paper for some general regular superevents we study the upper bound on prediction degree. The paper presents an upper bound for superevents predicted by the machine representing the superevents. In addition, the class of superevents is presented for which this bound is obtained. 
@article{VMUMM_2019_5_a1,
     author = {I. K. Vedernikov},
     title = {Upper estimate of partial prediction degree for general regular superevents},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {10--16},
     year = {2019},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2019_5_a1/}
}
TY  - JOUR
AU  - I. K. Vedernikov
TI  - Upper estimate of partial prediction degree for general regular superevents
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2019
SP  - 10
EP  - 16
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2019_5_a1/
LA  - ru
ID  - VMUMM_2019_5_a1
ER  - 
%0 Journal Article
%A I. K. Vedernikov
%T Upper estimate of partial prediction degree for general regular superevents
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2019
%P 10-16
%N 5
%U http://geodesic.mathdoc.fr/item/VMUMM_2019_5_a1/
%G ru
%F VMUMM_2019_5_a1
I. K. Vedernikov. Upper estimate of partial prediction degree for general regular superevents. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 5 (2019), pp. 10-16. http://geodesic.mathdoc.fr/item/VMUMM_2019_5_a1/

[1] Verenikin A.G., Gasanov E.E., “Ob avtomatnoi determinizatsii mnozhestv sverkhslov”, Diskretn. matem., 18:2 (2006), 84–97 | DOI | MR | Zbl

[2] Gasanov E.E., “Prognozirovanie periodicheskikh sverkhsobytii avtomatami”, Intellektualnye sistemy. Teoriya i prilozheniya, 19:1 (2015), 23–34 | MR

[3] Mastikhina A.A., “O chastichnom ugadyvanii sverkhslov”, Intellektualnye sistemy. Teoriya i prilozheniya, 11:1–4 (2007), 561–572 | MR

[4] Mastikhina A.A., “Kriterii chastichnogo predvoskhischeniya obscheregulyarnykh svekhsobytii”, Diskretn. matem., 23:4 (2011), 103–114 | DOI | MR | Zbl

[5] Vedernikov I.K., “Issledovanie algoritma, zadayuschego funktsiyu vykhoda prognoziruyuschego avtomata”, Intellektualnye sistemy. Teoriya i prilozheniya, 20:3 (2016), 103–111

[6] Kudryavtsev V. B., Aleshin S.V., Podkolzin A.S., Vvedenie v teoriyu avtomatov, Nauka, M., 1985 | MR