This HTML5 document contains 35 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/
prop-eshttp://es.dbpedia.org/property/
n14http://es.wikipedia.org/wiki/Lema_del_bombeo_para_lenguajes_libres_del_contexto?oldid=128914154&ns=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n15http://es.dbpedia.org/resource/Categoría:Lemas_(matemáticas)
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n9https://archive.org/details/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
wikipedia-es:Lema_del_bombeo_para_lenguajes_libres_del_contexto
foaf:primaryTopic
dbpedia-es:Lema_del_bombeo_para_lenguajes_libres_del_contexto
Subject Item
dbpedia-es:Lema_del_bombeo_para_lenguajes_libres_del_contexto
rdfs:label
Lema del bombeo para lenguajes libres del contexto
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.
dct:subject
category-es:Lenguajes_formales n15:
foaf:isPrimaryTopicOf
wikipedia-es:Lema_del_bombeo_para_lenguajes_libres_del_contexto
prop-es:apellidos
dbpedia-es:Micha_Perles dbpedia-es:Eli_Shamir Y. Bar-Hillel dbpedia-es:Michael_Sipser
prop-es:año
1964 1997 1961
prop-es:editorial
Addison-Wesley PWS Publishing
prop-es:enlaceautor
Yehoshua Bar-Hillel
prop-es:isbn
201003732 0
prop-es:número
2
prop-es:oclc
783543642
prop-es:publicación
Zeitschrift für Phonetik, Sprachwissenschaft, und Kommunikationsforschung
prop-es:páginas
116 143
prop-es:título
Language and Information: Selected Essays on their Theory and Application Introduction to the Theory of Computation On formal properties of simple phrase-structure grammars
prop-es:url
n9:introductiontoth00sips
prop-es:volumen
14
dbo:wikiPageID
8210018
dbo:wikiPageRevisionID
128914154
dbo:wikiPageExternalLink
n9:introductiontoth00sips
dbo:wikiPageLength
7823
prov:wasDerivedFrom
n14:0
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.
Subject Item
dbr:Pumping_lemma_for_context-free_languages
owl:sameAs
dbpedia-es:Lema_del_bombeo_para_lenguajes_libres_del_contexto