RUS  ENG
Full version
JOURNALS // Ural Mathematical Journal // Archive

Ural Math. J., 2024 Volume 10, Issue 2, Pages 37–48 (Mi umj232)

Completely reachable almost group automata

David Fernando Casas Torres

Ural Federal University named after the First President of Russia B. N. Yeltsin

Abstract: We consider finite deterministic automata such that their alphabets consist of exactly one letter of defect 1 and a set of permutations of the state set. We study under which conditions such an automaton is completely reachable. We focus our attention on the case when the set of permutations generates a transitive imprimitive group.

Keywords: Deterministic finite automata, Transition monoid, Complete reachability, Permutation group

Language: English

DOI: 10.15826/umj.2024.2.004



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025