En la informàtica, una gramàtica lliure de context és aquella que està en la forma normal de Chomsky si totes les seves regles són de la forma: on és qualsevol símbol terminal i A, B i C són variables, B i C no poden ser la variable inicial. També es permet la regla: on S és la variable inicial i la paraula buida (també pot estar representada per λ).

Property Value
prop-ca:cognom
  • Sipser
prop-ca:enllaçautor
  • Michael Sipser
prop-ca:isbn
  • 978 (xsd:integer)
prop-ca:nom
  • Michael
prop-ca:títol
  • Introduction to the Theory of Computation
dbo:abstract
  • En la informàtica, una gramàtica lliure de context és aquella que està en la forma normal de Chomsky si totes les seves regles són de la forma: on és qualsevol símbol terminal i A, B i C són variables, B i C no poden ser la variable inicial. També es permet la regla: on S és la variable inicial i la paraula buida (també pot estar representada per λ). (ca)
  • En la informàtica, una gramàtica lliure de context és aquella que està en la forma normal de Chomsky si totes les seves regles són de la forma: on és qualsevol símbol terminal i A, B i C són variables, B i C no poden ser la variable inicial. També es permet la regla: on S és la variable inicial i la paraula buida (també pot estar representada per λ). (ca)
dbo:wikiPageID
  • 922344 (xsd:integer)
dbo:wikiPageRevisionID
  • 11626954 (xsd:integer)
dct:subject
rdfs:comment
  • En la informàtica, una gramàtica lliure de context és aquella que està en la forma normal de Chomsky si totes les seves regles són de la forma: on és qualsevol símbol terminal i A, B i C són variables, B i C no poden ser la variable inicial. També es permet la regla: on S és la variable inicial i la paraula buida (també pot estar representada per λ). (ca)
  • En la informàtica, una gramàtica lliure de context és aquella que està en la forma normal de Chomsky si totes les seves regles són de la forma: on és qualsevol símbol terminal i A, B i C són variables, B i C no poden ser la variable inicial. També es permet la regla: on S és la variable inicial i la paraula buida (també pot estar representada per λ). (ca)
rdfs:label
  • Forma normal de Chomsky (ca)
  • Forma normal de Chomsky (ca)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is foaf:primaryTopic of