Прибавкина Елена Владимировна: Список публикаций

Последнее изменение: 11/12/2013 00:00:00
  1. Е.В. Прибавкина. О некоторых свойствах 2-сжимающих слов. Тезисы междунар. алгебраич. конф., посвящ. 100-летию со дня рождения П. Г. Кон­то­ровича и 70-летию Л. Н. Шеврина; Тез. докл. Екатеринбург: Изд-во УрГУ, 2005. С. 189--191.
  2. Е.В. Прибавкина. 2-сжимающие слова и проблема реконструкции последовательности, Изв. Урал. гос. ун-та. No. 74. (Матем. Механ. Информат. Вып. 12.) 2010. P.160-170.
  3. Е.В. Прибавкина. Медленно синхронизируемые автоматы с нулем и непокрывающие множества// Матем. заметки 90:3 (2011) С.422-430.
  4. E.V. Pribavkina. On some properties of the language of 2-collapsing words. C. De Felice, A. Restivo (Eds): Developments in Language Theory. [LNCS, 3572] Springer, Berlin, 2005, P.374-384.
  5. E.V. Pribavkina. On some properties of the language of 2-collapsing words// Workshop on Semigroups and Automata, a joint satellite workshop to ICALP'05 and Conference on Semigroups and Languages, Lisbon. 2005. P.112-122.
  6. E.V. Pribavkina, On Some Properties of the language of 2-collapsing words, IJFCS, V.17(3). World Scientific, Singapore, 2006, P.665-676.
  7. Elena V. Pribavkina. 2-Collapsing Words and a Sequence Reconstruction Problem, in electronic proceedings of International Conference AutoMathA, Automata: From Mathematics to Applications, 2007.
  8. E.V. Pribavkina, E. Rodaro. Finiteness problem for the language of minimal synchronizing words// Tecnical report. Turku Center for Computer Science, Turku. 2008. No.891.
  9. E. V. Pribavkina, E. Rodaro. Finitely generated synchronizing automata// A.H. Dediu, A.M. Ionescu, C. Martin-Vide (eds.) Int. Conf. LATA 2009, Lect. Notes Comp. Sci., Springer-Verlag, Berlin-Heidelberg-New York. 2009. V.5457. P.672-683.
  10. E.V. Pribavkina, E.Rodaro. Prefix, suffix and bifix operators on regular languages// Proc. of 11th Italian Conference on Theor. Comp. Sci. 2009.
  11. E. V. Pribavkina. Slowly synchronizing automata with zero and incomplete sets. CoRR abs/0907.4576 (2009).
  12. E.V. Pribavkina, E.Rodaro. State complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages// Y. Gao et al. (Eds.) Proc. DLT 2010, Lect. Notes Comp. Sci. Vol. 6224, Springer-Verlag Berlin-Heidelberg 2010. P.376-386.
  13. G.Fici, E.V.Pribavkina, J. Sakarovitch. On the Minimal Uncompletable Word Problem, 2010. CoRR abs/1002.1928
  14. E.V. Pribavkina. On the Minimal Uncompletable Word Problem// Proc. Mini-Workshop Combinatorics on Words, Mathematisches Forschungsinstitut Oberwolfach No.37/2010, P.30-31.
  15. V. Gusev, E. Pribavkina. On Non-Complete Sets and Restivo's Conjecture// G. Mauri, A. Leporati (Eds.) Proc. DLT 2011, Lect. Notes Comp. Sci. Vol. 6795, Springer-Verlag Berlin-Heidelberg 2011. P.239-250.
  16. V. Gusev, E. Pribavkina. On Non-Complete Sets and Restivo's Conjecture, 2011. CoRR abs/1104.0388.
  17. E. Pribavkina, E. Rodaro. Synchronizing automata with finitely many minimal synchronizing words// Inf. and Comput. V.209(3), 2011. P.568-579.
  18. E. Pribavkina, E. Rodaro. Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete// B. Lowe, D. Normann, I. Soskov, A. Soskova (Eds.) Proc. CiE 2011, Lect. Notes Comp. Sci. Vol. 6735, Springer-Verlag Berlin-Heidelberg 2011. P. 230-238.
  19. E. Pribavkina, E. Rodaro. State complexity of code operators// Int. J. Found. Comp. Sci. 22(7), 2011. P.1669-1681.
  20. V.V. Gusev, M.I. Maslennikova, E.V. Pribavkina Principal ideal languages and synchronizing automata// Proc. Of the Second Russian Finnish workshop on discrete mathematics, TUCS No. 17, 2012. P. 79-83.
  21. Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni. A coloring problem for Sturmian and Episturmian words CoRR abs/1301.5263 (2013).
  22. Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni. A coloring problem for Sturmian and Episturmian words// M.-P. Beal, O. Carton (eds.) Proc. DLT 2013, Lect. Notes Comp. Sci. Vol. 7907, Springer-Verlag Berlin-Heidelberg 2013. P.191-202.
  23. Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina. Principal ideal languages and synchronizing automata. CoRR abs/1304.3307 (2013).
  24. Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina. Finitely generated ideal languages and synchronizing automata. CoRR abs/1305.0336 (2013).
  25. Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina. Finitely generated ideal languages and synchronizing automata.// Juhani Karhumaki, Arto Lepisto, Luca Q. Zamboni (eds.) Proc. WORDS 2013, Lect. Notes Comp. Sci. Vol. 8079, Springer 2013. P.143-153.
  26. V.V. Gusev, M.I. Maslennikova, E.V. Pribavkina, E. Rodaro. Language theoretic approach to synchronizing automata.// S. Mantaci, M. Sciortino (eds.) Proceedings of 14th Italian conference on theoretical computer science (ICTCS 2013), Palermo, Italy, September 2013. University of Palermo, P.137-141.
  27. Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni. A Coloring Problem for Infinite Words. CoRR abs/1307.2828 (2013).

Смотрите также: