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.
CITATION STYLE
Bondar, E. A., & Volkov, M. V. (2016). Completely reachable automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9777, pp. 1–17). Springer Verlag. https://doi.org/10.1007/978-3-319-41114-9_1
Mendeley helps you to discover research relevant for your work.