On the synchronization of finite state automata

Abstract: We study some problems related to the synchronization of finite state automata and the Cˇerny’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 ex...

Full description

Autores:

Nolasco Serna, Christian

Tipo de recurso:

Doctoral thesis

Fecha de publicación:

2019

Institución:

Universidad Nacional de Colombia

Repositorio:

Universidad Nacional de Colombia

Idioma:

spa

OAI Identifier:

oai:repositorio.unal.edu.co:unal/77024

Acceso en línea:

https://repositorio.unal.edu.co/handle/unal/77024
http://bdigital.unal.edu.co/74206/

Palabra clave:

Synchronizing automata
ˇerny’s Conjecture
Synchroniza- tion games

Rights

openAccess

License

Atribución-NoComercial 4.0 Internacional