Читать онлайн

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.

Ключевые фразы: deterministic finite automata, transition monoid, complete reachability, permutation group
Автор (ы): Casas Torres David Fernando
Журнал: URAL MATHEMATICAL JOURNAL

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
51. Математика
Для цитирования:
CASAS T. D. COMPLETELY REACHABLE ALMOST GROUP AUTOMATA // URAL MATHEMATICAL JOURNAL. 2024. Т. 10 № 2 (19)
Текстовый фрагмент статьи