This HTML5 document contains 15 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n4http://es.wikipedia.org/wiki/Conjetura_de_Černý?oldid=124793566&ns=
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Conjetura_de_Cerny
dbo:wikiPageRedirects
dbpedia-es:Conjetura_de_Černý
Subject Item
wikipedia-es:Conjetura_de_Černý
foaf:primaryTopic
dbpedia-es:Conjetura_de_Černý
Subject Item
dbr:Synchronizing_word
owl:sameAs
dbpedia-es:Conjetura_de_Černý
Subject Item
dbpedia-es:Conjetura_de_Černý
rdfs:label
Conjetura de Černý
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 ).
owl:sameAs
n13:03cdlxy
dct:subject
category-es:Lenguajes_formales category-es:Teoría_de_grafos category-es:Teoría_de_autómatas
foaf:isPrimaryTopicOf
wikipedia-es:Conjetura_de_Černý
dbo:wikiPageID
6875030
dbo:wikiPageRevisionID
124793566
dbo:wikiPageLength
6287
prov:wasDerivedFrom
n4:0
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 ).