pith. sign in

arxiv: 1412.6767 · v1 · pith:7ERHWDWMnew · submitted 2014-12-21 · 💻 cs.FL

Representation of (Left) Ideal Regular Languages by Synchronizing Automata

classification 💻 cs.FL
keywords synchronizingautomatalanguagesideallanguageleftprincipalregular
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.