{ "items" : [
    { "id" : "http://es.dbpedia.org/resource/Conjetura_de_Cerny"
      "properties" : {
        "http://dbpedia.org/ontology/wikiPageRedirects" : [ "http://es.dbpedia.org/resource/Conjetura_de_Černý" ] } },

    { "id" : "http://es.wikipedia.org/wiki/Conjetura_de_Černý"
      "properties" : {
        "http://xmlns.com/foaf/0.1/primaryTopic" : [ "http://es.dbpedia.org/resource/Conjetura_de_Černý" ] } },

    { "id" : "http://dbpedia.org/resource/Synchronizing_word"
      "properties" : {
        "http://www.w3.org/2002/07/owl#sameAs" : [ "http://es.dbpedia.org/resource/Conjetura_de_Černý" ] } },

    { "id" : "http://es.dbpedia.org/resource/Conjetura_de_Černý"
      "properties" : {
        "http://www.w3.org/2000/01/rdf-schema#label" : [ "Conjetura de Černý" ] ,
        "http://www.w3.org/2000/01/rdf-schema#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 )." ] ,
        "http://www.w3.org/2002/07/owl#sameAs" : [ "http://rdf.freebase.com/ns/m.03cdlxy" ] ,
        "http://purl.org/dc/terms/subject" : [ "http://es.dbpedia.org/resource/Categoría:Lenguajes_formales",
          "http://es.dbpedia.org/resource/Categoría:Teoría_de_grafos",
          "http://es.dbpedia.org/resource/Categoría:Teoría_de_autómatas" ] ,
        "http://xmlns.com/foaf/0.1/isPrimaryTopicOf" : [ "http://es.wikipedia.org/wiki/Conjetura_de_Černý" ] ,
        "http://dbpedia.org/ontology/wikiPageID" : [ 6875030 ] ,
        "http://dbpedia.org/ontology/wikiPageRevisionID" : [ 124793566 ] ,
        "http://dbpedia.org/ontology/wikiPageLength" : [ 6287 ] ,
        "http://www.w3.org/ns/prov#wasDerivedFrom" : [ "http://es.wikipedia.org/wiki/Conjetura_de_Černý?oldid=124793566&ns=0" ] ,
        "http://dbpedia.org/ontology/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 )."] } } }
