COMPLETELY REACHABLE ALMOST GROUP AUTOMATA
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 generat...
Saved in:
Main Author: | David Fernando Casas Torres |
---|---|
Format: | Article |
Language: | English |
Published: |
Ural Branch of the Russian Academy of Sciences and Ural Federal University named after the first President of Russia B.N.Yeltsin, Krasovskii Institute of Mathematics and Mechanics
2024-12-01
|
Series: | Ural Mathematical Journal |
Subjects: | |
Online Access: | https://umjuran.ru/index.php/umj/article/view/859 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On a reachability set of automaton 3-counter machines
by: E. V. Kuzmin, et al.
Published: (2009-09-01) -
The group of multiplications for an almost completely decomposable group
by: E. I. Kompantseva, et al.
Published: (2016-11-01) -
On a reachability set of automaton counter machines
by: E. V. Kuzmin, et al.
Published: (2010-03-01) -
The Modeling of Counter Machines by Two-Head Finite Automata
by: E. V. Kuzmin, et al.
Published: (2015-03-01) -
Remarks on the Reachability Graphs of Petri Nets
by: Yuriy Anatol’yevich Belov
Published: (2022-12-01)