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