The theorem of krohn-rhodes and cerny's conjecture

Abstract. We study The Krohn-Rhodes Decomposition Theory of Automata. We investigate if the aforementioned theory could provide us with tools that could be used in the research on synchronizing automata.

Autores:
Casas Torres, David Fernando
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/62003
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/62003
http://bdigital.unal.edu.co/60827/
Palabra clave:
0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
Černý’s conjecture
Krohn-Rhodes Theorem
Automata
Conjetura Černý
Teorema Krohn-Rhodes
Autómatas
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional