A. N. Trahtman
- 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
- 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