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
| |
dbo:wikiPageLength
|
- 10235 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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
| |
prop-fr:nom
|
- Sipser (fr)
- Wolper (fr)
- Sipser (fr)
- Wolper (fr)
|
prop-fr:numéroD'édition
| |
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 | |