Trahtman, A. N.
- The road coloring problem
2007/09/02 by A. N. Trahtman, Trahtman, A. N. · 2 citations
Computer Science · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.DM
- The vCerny Conjecture for aperiodic automata
2021/05/19 by A. N. Trahtman, Trahtman, A. N. · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #68915 05C12 #Cellular Automata and Applications #Chemical Synthesis and Analysis #DNA and Biological Computing #F.2.2 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #I.2.7 #semigroups and automata theory
- Cerny-Starke conjecture from the sixties of XX century
2020/03/13 by Trahtman, A. N. · 1 citation
#Discrete Mathematics (Primary) Formal Languages and Automata Theory (Secondary) #F.2.2 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #I.2.7
- The algebra of row monomial matrices
2021/10/13 by Trahtman, A. N. · 1 citation
#03c05 #15-02 #68R10 #F.2.2 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #I.2.7
- Row monomial matrices and Černy conjecture, short proof
2022/03/28 by A. N. Trahtman, Trahtman, A. N. · 1 citation
Computer Science · Mathematics · #05C50 #05C85 #68R10 #Advanced Combinatorial Mathematics #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Graph theory and applications #I.2.7 #semigroups and automata theory