Graph explorer

Completely Reachable Automata

We present a few results and several open problems concerning complete deterministic finite automata in which every non-empty subset of the state set occurs as the image of the whole state set under the action of a suitable input word.

4 nodes3 linksoverview mapCompletely Reachable Automata
4 nodes3 links
Completely Reachable Automata4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWCompletely Reachable Automatapreprint / 2016AEvgenija BondarResearcherAMikhail VolkovResearcherTFormal Languages and Au...714 works
PaperSignal 103 links

Completely Reachable Automata

preprint / 2016

Open