Completely Reachable Almost Group Automata
Formal Languages and Automata Theory
2024-10-01 v1
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
Cite
@article{arxiv.2409.19172,
title = {Completely Reachable Almost Group Automata},
author = {David Fernando Casas Torres},
journal= {arXiv preprint arXiv:2409.19172},
year = {2024}
}