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
| id |
UNACIONAL2_286e619676bc95f689dcd275f51d91ba |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/62003 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Montoya Arguello, Juan AndrésCasas Torres, David Fernando58a5acb8-c12d-4d98-b5d3-c3fe8c40df5d3002019-07-02T20:48:56Z2019-07-02T20:48:56Z2017https://repositorio.unal.edu.co/handle/unal/62003http://bdigital.unal.edu.co/60827/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.Estudiamos la teoría de la descomposición de autómatas de Krohn-Rhodes. Investigamos si la teoría mencionada podría proveernos de herramientas que puedan ser usadas en la investigación de sincronización de autómatas.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasCasas Torres, David Fernando (2017) The theorem of krohn-rhodes and cerny's conjecture. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.0 Generalidades / Computer science, information and general works5 Ciencias naturales y matemáticas / Science51 Matemáticas / MathematicsČerný’s conjectureKrohn-Rhodes TheoremAutomataConjetura ČernýTeorema Krohn-RhodesAutómatasThe theorem of krohn-rhodes and cerny's conjectureTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALKR-Cerny.pdfapplication/pdf302140https://repositorio.unal.edu.co/bitstream/unal/62003/1/KR-Cerny.pdf677ec9a639da561ee1e4e51961bf364fMD51THUMBNAILKR-Cerny.pdf.jpgKR-Cerny.pdf.jpgGenerated Thumbnailimage/jpeg3678https://repositorio.unal.edu.co/bitstream/unal/62003/2/KR-Cerny.pdf.jpg28b58f82fa0131bdce4237043a086841MD52unal/62003oai:repositorio.unal.edu.co:unal/620032024-04-21 23:50:36.421Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
The theorem of krohn-rhodes and cerny's conjecture |
| title |
The theorem of krohn-rhodes and cerny's conjecture |
| spellingShingle |
The theorem of krohn-rhodes and cerny's conjecture 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 |
| title_short |
The theorem of krohn-rhodes and cerny's conjecture |
| title_full |
The theorem of krohn-rhodes and cerny's conjecture |
| title_fullStr |
The theorem of krohn-rhodes and cerny's conjecture |
| title_full_unstemmed |
The theorem of krohn-rhodes and cerny's conjecture |
| title_sort |
The theorem of krohn-rhodes and cerny's conjecture |
| dc.creator.fl_str_mv |
Casas Torres, David Fernando |
| dc.contributor.author.spa.fl_str_mv |
Casas Torres, David Fernando |
| dc.contributor.spa.fl_str_mv |
Montoya Arguello, Juan Andrés |
| dc.subject.ddc.spa.fl_str_mv |
0 Generalidades / Computer science, information and general works 5 Ciencias naturales y matemáticas / Science 51 Matemáticas / Mathematics |
| topic |
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 |
| dc.subject.proposal.spa.fl_str_mv |
Černý’s conjecture Krohn-Rhodes Theorem Automata Conjetura Černý Teorema Krohn-Rhodes Autómatas |
| description |
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. |
| publishDate |
2017 |
| dc.date.issued.spa.fl_str_mv |
2017 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-02T20:48:56Z |
| dc.date.available.spa.fl_str_mv |
2019-07-02T20:48:56Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/62003 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/60827/ |
| url |
https://repositorio.unal.edu.co/handle/unal/62003 http://bdigital.unal.edu.co/60827/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas Departamento de Matemáticas |
| dc.relation.references.spa.fl_str_mv |
Casas Torres, David Fernando (2017) The theorem of krohn-rhodes and cerny's conjecture. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá. |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/62003/1/KR-Cerny.pdf https://repositorio.unal.edu.co/bitstream/unal/62003/2/KR-Cerny.pdf.jpg |
| bitstream.checksum.fl_str_mv |
677ec9a639da561ee1e4e51961bf364f 28b58f82fa0131bdce4237043a086841 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089807396077568 |