Elena Pribavkina

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On codeword lengths guaranteeing synchronization	2019-11-06	Paper
On synchronizing colorings and the eigenvectors of digraphs	2018-03-21	Paper
Generalized primitivity of labeled digraphs	2018-01-18	Paper
Reset thresholds of automata with two cycle lengths International Journal of Foundations of Computer Science	2016-02-17	Paper
2-collapsing words and the sequence reconstruction problem	2015-11-02	Paper
Principal ideal languages and synchronizing automata Fundamenta Informaticae	2014-12-22	Paper
Reset thresholds of automata with two cycle lengths Lecture Notes in Computer Science	2014-09-26	Paper
A coloring problem for infinite words Journal of Combinatorial Theory. Series A	2014-05-26	Paper
Slowly synchronizing automata with zero and noncomplete sets Mathematical Notes	2014-02-20	Paper
Finitely generated ideal languages and synchronizing automata Lecture Notes in Computer Science	2013-09-20	Paper
A coloring problem for Sturmian and episturmian words Developments in Language Theory	2013-06-28	Paper
State complexity of code operators International Journal of Foundations of Computer Science	2012-08-29	Paper
Recognizing synchronizing automata with finitely many minimal synchronizing words is PSPACE-complete Models of Computation in Context	2011-09-09	Paper
On non-complete sets and Restivo's conjecture Developments in Language Theory	2011-07-29	Paper
Synchronizing automata with finitely many minimal synchronizing words Information and Computation	2011-07-27	Paper
State complexity of prefix, suffix, bifix and infix operators on regular languages Developments in Language Theory	2010-08-31	Paper
Finitely Generated Synchronizing Automata Language and Automata Theory and Applications	2009-04-02	Paper
ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS International Journal of Foundations of Computer Science	2006-08-14	Paper
Developments in Language Theory Lecture Notes in Computer Science	2006-06-23	Paper

Research outcomes over time

This page was built for person: Elena Pribavkina