arXiv subjects

Marina I. Maslennikova

Publications and source records attributed to Marina I. Maslennikova.

2 recordsLinked to original sources

arXiv2013

Finitely generated ideal languages and synchronizing automata

We study representations of ideal languages by means of strongly connected synchronizing automata. For every finitely generated ideal language L we construct such an automaton with at most 2^n states, where n is the maximal length of words in L. Our constructions are based on the De Bruijn graph.

cs.FL↗

arXiv2013

Principal ideal languages and synchronizing automata

We study ideal languages generated by a single word. We provide an algorithm to construct a strongly connected synchronizing automaton for which such a language serves as the language of synchronizing words. Also we present a compact formula to calculate the syntactic complexity of this language.

cs.FL↗