En ciencia de la computación, en particular en la teoría de lenguajes formales, el lema del bombeo para lenguajes libres del contexto, también conocido como lema de Bar-Hille, es un lema que brinda una propiedad compartida por todos los lenguajes libres del contexto y generaliza el lema del bombeo para lenguajes regulares. Como el lema del bombeo no garantiza que el lenguaje sea libre del contexto, existen condiciones necesarias más fuertes, como el lema de Ogden.

Property Value
dbo:abstract
  • En ciencia de la computación, en particular en la teoría de lenguajes formales, el lema del bombeo para lenguajes libres del contexto, también conocido como lema de Bar-Hille, es un lema que brinda una propiedad compartida por todos los lenguajes libres del contexto y generaliza el lema del bombeo para lenguajes regulares. Como el lema del bombeo no garantiza que el lenguaje sea libre del contexto, existen condiciones necesarias más fuertes, como el lema de Ogden. (es)
  • En ciencia de la computación, en particular en la teoría de lenguajes formales, el lema del bombeo para lenguajes libres del contexto, también conocido como lema de Bar-Hille, es un lema que brinda una propiedad compartida por todos los lenguajes libres del contexto y generaliza el lema del bombeo para lenguajes regulares. Como el lema del bombeo no garantiza que el lenguaje sea libre del contexto, existen condiciones necesarias más fuertes, como el lema de Ogden. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 8210018 (xsd:integer)
dbo:wikiPageLength
  • 7823 (xsd:integer)
dbo:wikiPageRevisionID
  • 128914154 (xsd:integer)
prop-es:apellidos
prop-es:año
  • 1961 (xsd:integer)
  • 1964 (xsd:integer)
  • 1997 (xsd:integer)
prop-es:editorial
  • Addison-Wesley (es)
  • PWS Publishing (es)
  • Addison-Wesley (es)
  • PWS Publishing (es)
prop-es:enlaceautor
  • Yehoshua Bar-Hillel (es)
  • Yehoshua Bar-Hillel (es)
prop-es:isbn
  • 0 (xsd:integer)
  • 201003732 (xsd:integer)
prop-es:número
  • 2 (xsd:integer)
prop-es:oclc
  • 783543642 (xsd:integer)
prop-es:publicación
  • Zeitschrift für Phonetik, Sprachwissenschaft, und Kommunikationsforschung (es)
  • Zeitschrift für Phonetik, Sprachwissenschaft, und Kommunikationsforschung (es)
prop-es:páginas
  • 116 (xsd:integer)
  • 143 (xsd:integer)
prop-es:título
  • Introduction to the Theory of Computation (es)
  • Language and Information: Selected Essays on their Theory and Application (es)
  • On formal properties of simple phrase-structure grammars (es)
  • Introduction to the Theory of Computation (es)
  • Language and Information: Selected Essays on their Theory and Application (es)
  • On formal properties of simple phrase-structure grammars (es)
prop-es:url
prop-es:volumen
  • 14 (xsd:integer)
dct:subject
rdfs:comment
  • En ciencia de la computación, en particular en la teoría de lenguajes formales, el lema del bombeo para lenguajes libres del contexto, también conocido como lema de Bar-Hille, es un lema que brinda una propiedad compartida por todos los lenguajes libres del contexto y generaliza el lema del bombeo para lenguajes regulares. Como el lema del bombeo no garantiza que el lenguaje sea libre del contexto, existen condiciones necesarias más fuertes, como el lema de Ogden. (es)
  • En ciencia de la computación, en particular en la teoría de lenguajes formales, el lema del bombeo para lenguajes libres del contexto, también conocido como lema de Bar-Hille, es un lema que brinda una propiedad compartida por todos los lenguajes libres del contexto y generaliza el lema del bombeo para lenguajes regulares. Como el lema del bombeo no garantiza que el lenguaje sea libre del contexto, existen condiciones necesarias más fuertes, como el lema de Ogden. (es)
rdfs:label
  • Lema del bombeo para lenguajes libres del contexto (es)
  • Lema del bombeo para lenguajes libres del contexto (es)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of