V WMSSE

English title:	Synchronization on computation theory
Spanish title:	Sincronizaci�n en teor�a de la computaci�n
English abstract:	We study some problems related to the synchronization of finite state automata and Cerny's conjecture; we focus on the synchronization of small sets of states, and more specifically on the synchronization of triples. We argue that it is the most simple synchronization scenario that exhibits the intricacies and interest of the original Cerny's scenario; thus, we argue that it is complex enough to be interesting and tractable enough to be studied via algorithmic tools and experiments. We use those tools to establish a long list of facts related to those issues.
Spanish abstract:	En esta investigaci�n estudiamos algunos problemas relacionados con la sincronizaci�n de aut�matas de estado finito y la conjetura de Cerny; nos centramos en la sincronizaci�n de peque�os conjuntos de estados, y m�s concretamente en la sincronizaci�n de tres estados. Argumentamos que es el escenario de sincronizaci�n m�s simple que exhibe las complejidades y el inter�s del escenario original de la conjetura de Cerny; por lo tanto, argumentamos que es lo suficientemente complejo como para ser interesante, y lo suficientemente manejable como para ser estudiado a trav�s de herramientas algor�tmicas y experimentos. Utilizamos esas herramientas para establecer una larga lista de hechos relacionados con esas cuestiones.
Topic:
Presentation Type:
Speaker:

Name	Institution	Email
Nelson Afanador Garc�a	Universidad Francisco de Paula Santander	nafanadorg@ufpso.edu.co
Jos� Julian Cadena Morales	Universidad Francisco de Paula Santander	jjcadenam@ufpso.edu.co
Christian Nolasco Serna	Universidad Francisco de Paula Santander	cnolascos@ufpso.edu.co