Can I read Representation of (Left) Ideal Regular Languages by Synchronizing Automata on EtoBox?

Representation of (Left) Ideal Regular Languages by Synchronizing Automata by Maslennikova, Marina; Rodaro, Emanuele is a scholarly article available to read on EtoBox.

What is Representation of (Left) Ideal Regular Languages by Synchronizing Automata about?

We follow language theoretic approach to synchronizing automata and \v{C}ern\'{y}'s conjecture initiated in a series of recent papers. We find a precise lower bound for the reset complexity of a principal ideal languages. Also we show a strict connection between principal left ideals and synchronizing automata. We characterize regular languages whose minimal deterministic finite automaton is synchronizing and possesses a reset word belonging to the recognized language.

Author

Maslennikova, Marina; Rodaro, Emanuele

Published

2014

Language

EN