Elena V. Pribavkina

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