Ural Mathematical Journal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Ural Math. J.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Ural Mathematical Journal, 2024, Volume 10, Issue 2, Pages 37–48
DOI: https://doi.org/10.15826/umj.2024.2.004 (Mi umj232) 		 
Completely reachable almost group automata

David Fernando Casas Torres

Ural Federal University named after the First President of Russia B. N. Yeltsin
Full-text PDF (172 kB)
References:
PDF
HTML
DOI: https://doi.org/10.15826/umj.2024.2.004
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
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation FEUZ-2023-0022
This work was supported by the Ministry of Science and Higher Education of the Russian Federation (project FEUZ-2023-0022).
Bibliographic databases:
Document Type: Article
Language: English
Citation: David Fernando Casas Torres, “Completely reachable almost group automata”, Ural Math. J., 10:2 (2024), 37–48
Citation in format AMSBIB
\Bibitem{Cas24}
\by David Fernando~Casas Torres
\paper Completely reachable almost group automata
\jour Ural Math. J.
\yr 2024
\vol 10
\issue 2
\pages 37--48
\mathnet{http://mi.mathnet.ru/umj232}
\crossref{https://doi.org/10.15826/umj.2024.2.004}
\elib{https://elibrary.ru/item.asp?id=79561207}
\edn{https://elibrary.ru/PADFWL}
Linking options:
  • https://www.mathnet.ru/eng/umj232
  • https://www.mathnet.ru/eng/umj/v10/i2/p37
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Ural Mathematical Journal
    Statistics & downloads:
    Abstract page:95
    Full-text PDF :46
    References:30
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026