| Property |
Value |
| dbo:abstract
|
- En 1964 Jan Černý propuso que dado un AFD (Autómata finito determinista) sincronizable de estados, existe una palabra de sincronización(o palabra de reinicio) de longitud a lo sumo de .Este problema es uno de los más antiguos y famosos junto con Teorema del coloreo de carreteras en la teoría de Autómatas Finitos. Por otro lado, se ha visto que una cota superior en la longitud de la palabra de reinicio es de tamaño cúbico en , de donde la conjetura establecería que el tamaño de las cotas superiores de la longitud de dicha palabra, sería cuadrático (en ). (es)
- En 1964 Jan Černý propuso que dado un AFD (Autómata finito determinista) sincronizable de estados, existe una palabra de sincronización(o palabra de reinicio) de longitud a lo sumo de .Este problema es uno de los más antiguos y famosos junto con Teorema del coloreo de carreteras en la teoría de Autómatas Finitos. Por otro lado, se ha visto que una cota superior en la longitud de la palabra de reinicio es de tamaño cúbico en , de donde la conjetura establecería que el tamaño de las cotas superiores de la longitud de dicha palabra, sería cuadrático (en ). (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| dct:subject
| |
| rdfs:comment
|
- En 1964 Jan Černý propuso que dado un AFD (Autómata finito determinista) sincronizable de estados, existe una palabra de sincronización(o palabra de reinicio) de longitud a lo sumo de .Este problema es uno de los más antiguos y famosos junto con Teorema del coloreo de carreteras en la teoría de Autómatas Finitos. Por otro lado, se ha visto que una cota superior en la longitud de la palabra de reinicio es de tamaño cúbico en , de donde la conjetura establecería que el tamaño de las cotas superiores de la longitud de dicha palabra, sería cuadrático (en ). (es)
- En 1964 Jan Černý propuso que dado un AFD (Autómata finito determinista) sincronizable de estados, existe una palabra de sincronización(o palabra de reinicio) de longitud a lo sumo de .Este problema es uno de los más antiguos y famosos junto con Teorema del coloreo de carreteras en la teoría de Autómatas Finitos. Por otro lado, se ha visto que una cota superior en la longitud de la palabra de reinicio es de tamaño cúbico en , de donde la conjetura establecería que el tamaño de las cotas superiores de la longitud de dicha palabra, sería cuadrático (en ). (es)
|
| rdfs:label
|
- Conjetura de Černý (es)
- Conjetura de Černý (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
