En la teoría de lenguajes formales de la teoría de la computación, el lema de bombeo establece que en un lenguaje, cualquier cadena de caracteres de por lo menos una cierta longitud (llamada longitud de bombeo), contiene una sección que puede ser eliminada o repetida cualquier número de veces, con la cadena resultante perteneciendo a ese lenguaje. La prueba de este lema típicamente requiere argumentos de conteo como los del principio del palomar.

Autor
Año
  • 1997 (xsd:integer)
  • 2006 (xsd:integer)
rdfs:comment
  • En la teoría de lenguajes formales de la teoría de la computación, el lema de bombeo establece que en un lenguaje, cualquier cadena de caracteres de por lo menos una cierta longitud (llamada longitud de bombeo), contiene una sección que puede ser eliminada o repetida cualquier número de veces, con la cadena resultante perteneciendo a ese lenguaje. La prueba de este lema típicamente requiere argumentos de conteo como los del principio del palomar. (es)
Editorial
  • Adison Wesley (es)
  • PWS Publishing (es)
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
rdfs:label
  • Lema del bombeo (es)
Is foaf:primaryTopic of
dcterms:subject
Título
  • Introduction to the Theory of Computation (es)
  • Languages and Machines, Third edition (es)
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageID
  • 2530854 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1671 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 12 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64754998 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [12 values]
Is dbpedia-owl:wikiPageWikiLink of