This HTML5 document contains 13 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/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n12http://rdf.freebase.com/ns/m.
n9http://es.wikipedia.org/wiki/Algoritmo_Knuth-Morris-Pratt?oldid=118705934&ns=
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:Algoritmo_Knuth-Morris-Pratt
rdfs:label
Algoritmo Knuth-Morris-Pratt
rdfs:comment
El algoritmo KMP es un algoritmo de búsqueda de subcadenas simple y por lo tanto su objetivo es buscar la existencia de una subcadena dentro de una cadena. Para ello utiliza información basada en los fallos previos, aprovechando la información que la propia palabra a buscar contiene de sí (sobre ella se precalcula una tabla de valores), para determinar donde podría darse la siguiente existencia, sin necesidad de analizar más de 1 vez los caracteres de la cadena donde se busca.
owl:sameAs
n12:01lksg
dct:subject
category-es:Algoritmos_epónimos_en_matemáticas category-es:Algoritmos_de_búsqueda
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_Knuth-Morris-Pratt
dbo:wikiPageID
3020774
dbo:wikiPageRevisionID
118705934
dbo:wikiPageLength
17917
prov:wasDerivedFrom
n9:0
dbo:abstract
El algoritmo KMP es un algoritmo de búsqueda de subcadenas simple y por lo tanto su objetivo es buscar la existencia de una subcadena dentro de una cadena. Para ello utiliza información basada en los fallos previos, aprovechando la información que la propia palabra a buscar contiene de sí (sobre ella se precalcula una tabla de valores), para determinar donde podría darse la siguiente existencia, sin necesidad de analizar más de 1 vez los caracteres de la cadena donde se busca. El algoritmo originalmente fue elaborado por Donald Knuth y Vaughan Pratt y de modo independiente por en 1977, pero lo publicaron juntos los tres.
Subject Item
dbr:Knuth–Morris–Pratt_algorithm
owl:sameAs
dbpedia-es:Algoritmo_Knuth-Morris-Pratt
Subject Item
wikipedia-es:Algoritmo_Knuth-Morris-Pratt
foaf:primaryTopic
dbpedia-es:Algoritmo_Knuth-Morris-Pratt