К вопросу частичного угадывания формальных языков

REFERENCES

[1] Verenikin A.G., Gasanov E.E. On the automaton determinization of sets of

superworks.

Discrete Mathematics and Applications

, 2006, vol. 16, iss. 3,

pp. 229–243.

[2] Mastikhina A.A. On the partial guessing of superwords.

Intellekt. Sist.

[Intelligent

Systems], 2007, vol. 11, iss. 1–4, pp. 609–619 (in Russ.).

[3] Mastikhina A.A. A criterion for a partial prediction of general regular superevents.

Discrete Mathematics and Applications

, 2011, vol. 21, iss. 5–6, pp. 727–739.

[4] Trakhtenbrot B.A., Bardzin Ya.M. Konechnye avtomaty: povedenie i sintez [Finite

automata: Behavior and synthesis]. Moscow, Nauka Publ., 1970.

[5] Mastikhina A.A. Partial Guessing Superevents Generated by the Simple

(1)

Grammars.

Intellekt. Sist.

[Intelligent Systems], 2011, vol. 15, pp. 507–532 (in Russ.).

Статья поступила в редакцию 29.06.2015

Исмагилов Раис Сальманович — д-р физ.-мат. наук, профессор кафедры “Высшая ма-

тематика” МГТУ им. Н.Э. Баумана (Российская Федерация, 105005, Москва, 2-я Бау-

манская ул., д. 5).

Ismagilov R.S. — Dr. Sci. (Phys.-Math.), Professor of Higher Mathematics Department,

Bauman Moscow State Technical University (2-ya Baumanskaya ul. 5, Moscow, 105005

Russian Federation).

Мастихина Анна Антоновна — канд. физ.-мат. наук, доцент кафедры “Высшая мате-

матика” МГТУ им. Н.Э. Баумана (Российская Федерация, 105005, Москва, 2-я Бау-

манская ул., д. 5).

Mastikhina A.A. — Cand. Sci. (Phys.-Math.), Assoc. Professor of Higher Mathematics

Department, Bauman Moscow State Technical University (2-ya Baumanskaya ul. 5,

Moscow, 105005 Russian Federation).

Просьба ссылаться на эту статью следующим образом:

Исмагилов Р.С., Мастихина А.А. К вопросу частичного угадывания формальных

языков // Вестник МГТУ им. Н.Э. Баумана. Сер. Естественные науки. 2016. № 2.

C. 3–15. DOI: 10.18698/1812-3368-2016-2-3-15

Please cite this article in English as:

Ismagilov R.S., Mastikhina A.A. To the problem of partial guessing of formal

languages.

Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Estestv. Nauki

[Herald of

the Bauman Moscow State Tech. Univ., Nat. Sci.], 2016, no. 2, pp. 3–15.

DOI: 10.18698/1812-3368-2016-2-3-15

ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2016. № 2