Elena V. Pribavkina

Publication Activity (10 Years)

Years Active: 2005-2019
Publications (10 Years): 5

Top Topics

Eigenvalues And Eigenvectors

Eigendecomposition

Formal Language Theory

Top Venues

Fundam. Informaticae

Developments in Language Theory

Publications

Vladimir V. Gusev, Elena V. Pribavkina
On Codeword Lengths Guaranteeing Synchronization. WORDS (2019)
Vladimir V. Gusev, Raphaël M. Jungers, Elena V. Pribavkina
Generalized primitivity of labeled digraphs. Electron. Notes Discret. Math. 61 (2017)
Vladimir V. Gusev, Elena V. Pribavkina
On Synchronizing Colorings and the Eigenvectors of Digraphs. MFCS (2016)
Vladimir V. Gusev, Elena V. Pribavkina
Reset Thresholds of Automata with Two Cycle Lengths. Int. J. Found. Comput. Sci. 26 (7) (2015)
Vladimir V. Gusev, Elena V. Pribavkina
Synchronizing automata and principal eigenvectors of the underlying digraphs. CoRR (2015)
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
A coloring problem for infinite words. J. Comb. Theory, Ser. A 125 (2014)
Vladimir V. Gusev, Elena V. Pribavkina
Reset thresholds of automata with two cycle lengths. CoRR (2014)
Vladimir V. Gusev, Elena V. Pribavkina
Reset Thresholds of Automata with Two Cycle Lengths. CIAA (2014)
Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina
Principal Ideal Languages and Synchronizing Automata. Fundam. Informaticae 132 (1) (2014)
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
A Coloring Problem for Sturmian and Episturmian Words CoRR (2013)
Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina
Principal ideal languages and synchronizing automata CoRR (2013)
Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina
Finitely Generated Ideal Languages and Synchronizing Automata. WORDS (2013)
Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina
Finitely generated ideal languages and synchronizing automata CoRR (2013)
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
A Coloring Problem for Infinite Words. CoRR (2013)
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
A Coloring Problem for Sturmian and Episturmian Words. Developments in Language Theory (2013)
Elena V. Pribavkina, Emanuele Rodaro
Synchronizing automata with finitely many minimal synchronizing words. Inf. Comput. 209 (3) (2011)
Elena V. Pribavkina, Emanuele Rodaro
State Complexity of Code Operators. Int. J. Found. Comput. Sci. 22 (7) (2011)
Vladimir V. Gusev, Elena V. Pribavkina
On Non-Complete Sets and Restivo's Conjecture CoRR (2011)
Elena V. Pribavkina, Emanuele Rodaro
Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete. CiE (2011)
Vladimir V. Gusev, Elena V. Pribavkina
On Non-complete Sets and Restivo's Conjecture. Developments in Language Theory (2011)
Elena V. Pribavkina, Emanuele Rodaro
State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages. Developments in Language Theory (2010)
Gabriele Fici, Elena V. Pribavkina, Jacques Sakarovitch
On the Minimal Uncompletable Word Problem CoRR (2010)
Elena V. Pribavkina
Slowly synchronizing automata with zero and incomplete sets CoRR (2009)
Elena V. Pribavkina, Emanuele Rodaro
State Complexity For Prefix, Suffix and Bifix operators on regular languages. ICTCS (2009)
Elena V. Pribavkina, Emanuele Rodaro
Finitely Generated Synchronizing Automata. LATA (2009)
Elena V. Pribavkina
On some Properties of the Language of 2-collapsing Words. Int. J. Found. Comput. Sci. 17 (3) (2006)
Elena V. Pribavkina
On Some Properties of the Language of 2-Collapsing Words. Developments in Language Theory (2005)