Una gramática formal está en Forma normal de Chomsky si todas sus reglas de producción son de alguna de las siguientes formas: o α o donde, y son símbolos no terminales (o variables) y α es un símbolo terminal. Todo lenguaje independiente del contexto que no posee a la cadena vacía, es expresable por medio de una gramática en forma normal de Chomsky (GFNCH) y recíprocamente.

rdfs:comment
  • Una gramática formal está en Forma normal de Chomsky si todas sus reglas de producción son de alguna de las siguientes formas: o α o donde, y son símbolos no terminales (o variables) y α es un símbolo terminal. Todo lenguaje independiente del contexto que no posee a la cadena vacía, es expresable por medio de una gramática en forma normal de Chomsky (GFNCH) y recíprocamente. (es)
Is Conocido of
foaf:isPrimaryTopicOf
Is dbpedia-owl:knownFor of
rdfs:label
  • Forma normal de Chomsky (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageID
  • 314643 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1714 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 6 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64842002 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of