This HTML5 document contains 27 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

wikipedia-es:Gramática_libre_de_contexto

foaf:primaryTopic

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramatica_de_contexto_libre

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramatica_incontextual

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramatica_independiente_de_contexto

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramatica_libre_de_contexto

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramaticas_libres_de_contexto

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramática_de_contexto_libre

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramática_incontextual

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramática_independiente_de_contexto

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Gramática_libre_de_contexto

rdfs:label

Gramática libre de contexto

rdfs:comment

En lingüística e informática, una gramática libre de contexto (o de contexto libre) es una gramática formal en la que cada regla de producción es de la forma: V → w Donde V es un y w es una cadena de terminales y/o no terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es si hay una gramática libre de contexto que lo genera. La notación más frecuentemente utilizada para expresar gramáticas libres de contexto es la forma Backus-Naur.

owl:sameAs

n12:01z9_

dct:subject

category-es:Informática_de_1956 category-es:Compiladores category-es:Lenguajes_formales category-es:Gramática_generativa

foaf:isPrimaryTopicOf

wikipedia-es:Gramática_libre_de_contexto

dbo:wikiPageID

286193

dbo:wikiPageRevisionID

130489883

dbo:wikiPageLength

10340

prov:wasDerivedFrom

n14:0

dbo:abstract

En lingüística e informática, una gramática libre de contexto (o de contexto libre) es una gramática formal en la que cada regla de producción es de la forma: V → w Donde V es un y w es una cadena de terminales y/o no terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es si hay una gramática libre de contexto que lo genera. Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la sintaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto. Por otro lado, estas gramáticas son suficientemente simples como para permitir el diseño de eficientes algoritmos de análisis sintáctico que, para una cadena de caracteres dada, determinen cómo puede ser generada desde la gramática. Los analizadores LL y LR tratan restringidos subconjuntos de gramáticas libres de contexto. La notación más frecuentemente utilizada para expresar gramáticas libres de contexto es la forma Backus-Naur.

Subject Item

dbpedia-es:Gramáticas_libres_de_contexto

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Lenguajes_de_contexto_libre

dbo:wikiPageRedirects

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbr:Context-free_grammar

owl:sameAs

dbpedia-es:Gramática_libre_de_contexto

Subject Item

dbpedia-es:Noam_Chomsky

prop-es:conocido

dbpedia-es:Gramática_libre_de_contexto

dbo:knownFor

dbpedia-es:Gramática_libre_de_contexto