Filters








2 Hits in 3.5 sec

Semisimple Synchronizing Automata and the Wedderburn-Artin Theory

Jorge Almeida, Emanuele Rodaro
2016 International Journal of Foundations of Computer Science  
We present a ring theoretic approach toČerný's conjecture via the Wedderburn-Artin theory.  ...  We first introduce the radical ideal of a synchronizing automaton, and then the natural notion of semisimple synchronizing automata.  ...  The authors thank the anonymous referees of the preliminary version of this paper published in the proceedings of DLT 2015 [2] for the precious suggestions and comments provided.  ... 
doi:10.1142/s0129054116400037 fatcat:6qff2fhb3ne2lcqjtgwltcq6em

Semisimple Synchronizing Automata and the Wedderburn-Artin Theory [chapter]

Jorge Almeida, Emanuele Rodaro
2014 Lecture Notes in Computer Science  
We present a ring theoretic approach toČerný's conjecture via the Wedderburn-Artin theory.  ...  We first introduce the radical ideal of a synchronizing automaton, and then the natural notion of semisimple synchronizing automata.  ...  The authors thank the anonymous referees of the preliminary version of this paper published in the proceedings of DLT 2015 [2] for the precious suggestions and comments provided.  ... 
doi:10.1007/978-3-319-09698-8_5 fatcat:pmrosh3ksnaixfgtojk26mt2mq