Une grammaire contextuelle est une grammaire formelle dans laquelle les substitutions d'un symbole non terminal sont soumises à la présence d'un contexte gauche et d'un contexte droit. Elles sont plus générales que les grammaires algébriques. Les langages formels engendrés par les grammaires contextuelles sont les langages contextuels. Ils sont reconnus par les automates linéairement bornés.

Property Value
dbo:abstract
  • Une grammaire contextuelle est une grammaire formelle dans laquelle les substitutions d'un symbole non terminal sont soumises à la présence d'un contexte gauche et d'un contexte droit. Elles sont plus générales que les grammaires algébriques. Les langages formels engendrés par les grammaires contextuelles sont les langages contextuels. Ils sont reconnus par les automates linéairement bornés. Les grammaires contextuelles ont été décrites par Noam Chomsky. Ce sont les grammaires de type 1 dans la hiérarchie de Chomsky. Elles peuvent servir à décrire la syntaxe de langages naturels où il apparaît qu'un mot est approprié dans un certain contexte, mais ne l'est pas par ailleurs. (fr)
  • Une grammaire contextuelle est une grammaire formelle dans laquelle les substitutions d'un symbole non terminal sont soumises à la présence d'un contexte gauche et d'un contexte droit. Elles sont plus générales que les grammaires algébriques. Les langages formels engendrés par les grammaires contextuelles sont les langages contextuels. Ils sont reconnus par les automates linéairement bornés. Les grammaires contextuelles ont été décrites par Noam Chomsky. Ce sont les grammaires de type 1 dans la hiérarchie de Chomsky. Elles peuvent servir à décrire la syntaxe de langages naturels où il apparaît qu'un mot est approprié dans un certain contexte, mais ne l'est pas par ailleurs. (fr)
dbo:wikiPageID
  • 5630034 (xsd:integer)
dbo:wikiPageLength
  • 10235 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 177128641 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1996 (xsd:integer)
  • 2006 (xsd:integer)
prop-fr:fr
  • Combinatory categorial grammar (fr)
  • langage légèrement contextuel (fr)
  • Combinatory categorial grammar (fr)
  • langage légèrement contextuel (fr)
prop-fr:id
  • Sipser (fr)
  • Wolper (fr)
  • Sipser (fr)
  • Wolper (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 2 (xsd:integer)
prop-fr:langue
  • en (fr)
  • fr (fr)
  • en (fr)
  • fr (fr)
prop-fr:lienAuteur
  • Michael Sipser (fr)
  • Pierre Wolper (fr)
  • Michael Sipser (fr)
  • Pierre Wolper (fr)
prop-fr:lieu
  • Paris (fr)
  • Paris (fr)
prop-fr:nom
  • Sipser (fr)
  • Wolper (fr)
  • Sipser (fr)
  • Wolper (fr)
prop-fr:numéroD'édition
  • 3 (xsd:integer)
prop-fr:pagesTotales
  • 224 (xsd:integer)
  • 239 (xsd:integer)
prop-fr:prénom
  • Pierre (fr)
  • Michael (fr)
  • Pierre (fr)
  • Michael (fr)
prop-fr:sousTitre
  • cours et exercices corrigés (fr)
  • cours et exercices corrigés (fr)
prop-fr:texte
  • grammaires catégorielles combinatoires (fr)
  • légèrement contextuels (fr)
  • grammaires catégorielles combinatoires (fr)
  • légèrement contextuels (fr)
prop-fr:titre
  • Introduction to the Theory of Computation (fr)
  • Introduction à la calculabilité (fr)
  • Introduction to the Theory of Computation (fr)
  • Introduction à la calculabilité (fr)
prop-fr:trad
  • Mildly context-sensitive language (fr)
  • Mildly context-sensitive language (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Dunod (fr)
  • PWS Publishing Company (fr)
  • Dunod (fr)
  • PWS Publishing Company (fr)
dct:subject
rdfs:comment
  • Une grammaire contextuelle est une grammaire formelle dans laquelle les substitutions d'un symbole non terminal sont soumises à la présence d'un contexte gauche et d'un contexte droit. Elles sont plus générales que les grammaires algébriques. Les langages formels engendrés par les grammaires contextuelles sont les langages contextuels. Ils sont reconnus par les automates linéairement bornés. (fr)
  • Une grammaire contextuelle est une grammaire formelle dans laquelle les substitutions d'un symbole non terminal sont soumises à la présence d'un contexte gauche et d'un contexte droit. Elles sont plus générales que les grammaires algébriques. Les langages formels engendrés par les grammaires contextuelles sont les langages contextuels. Ils sont reconnus par les automates linéairement bornés. (fr)
rdfs:label
  • Контекстно-зависимая грамматика (ru)
  • Context-sensitive grammar (en)
  • Gramatyka kontekstowa (pl)
  • Grammaire contextuelle (fr)
  • Grammatica dipendente dal contesto (it)
  • Gramàtica sensible al context (ca)
  • Gramática sensível ao contexto (pt)
  • Gramáticas sensibles al contexto (es)
  • 文脈依存文法 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of