Une grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés « flags » en anglais}. Le langage engendré par une grammaire indexée est appelé un langage indexé. Les grammaires indexées sont plus puissantes que les grammaires algébriques, et moins générales que les grammaires contextuelles. Elles sont en revanche équivalentes à d'autres familles de grammaires génératives, comme les grammaires d'arbre adjoints.

Property Value
dbo:abstract
  • Une grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés « flags » en anglais}. Le langage engendré par une grammaire indexée est appelé un langage indexé. Les grammaires indexées sont plus puissantes que les grammaires algébriques, et moins générales que les grammaires contextuelles. Elles sont en revanche équivalentes à d'autres familles de grammaires génératives, comme les grammaires d'arbre adjoints. (fr)
  • Une grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés « flags » en anglais}. Le langage engendré par une grammaire indexée est appelé un langage indexé. Les grammaires indexées sont plus puissantes que les grammaires algébriques, et moins générales que les grammaires contextuelles. Elles sont en revanche équivalentes à d'autres familles de grammaires génératives, comme les grammaires d'arbre adjoints. (fr)
dbo:wikiPageID
  • 10520593 (xsd:integer)
dbo:wikiPageLength
  • 19675 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189810847 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:art
  • Indexed grammar (fr)
  • Indexed grammar (fr)
prop-fr:fr
  • Head grammar (fr)
  • Combinatory categorial grammar (fr)
  • Gerald Gazdar (fr)
  • LCFRS (fr)
  • Mildly context-sensitive language (fr)
  • Minimalist grammar (fr)
  • Thomas Maibaum (fr)
  • automate à piles emboîtées automata (fr)
  • Head grammar (fr)
  • Combinatory categorial grammar (fr)
  • Gerald Gazdar (fr)
  • LCFRS (fr)
  • Mildly context-sensitive language (fr)
  • Minimalist grammar (fr)
  • Thomas Maibaum (fr)
  • automate à piles emboîtées automata (fr)
prop-fr:id
  • 745625080 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:texte
  • "mildly context-sensitive" (fr)
  • Combinatory Categorial Grammars (fr)
  • Linear Context-free Rewriting Systems (fr)
  • automates à piles emboîtées (fr)
  • grammaires minimalistes (fr)
  • "mildly context-sensitive" (fr)
  • Combinatory Categorial Grammars (fr)
  • Linear Context-free Rewriting Systems (fr)
  • automates à piles emboîtées (fr)
  • grammaires minimalistes (fr)
prop-fr:trad
  • Nested stack automata (fr)
  • Tom Maibaum (fr)
  • Nested stack automata (fr)
  • Tom Maibaum (fr)
prop-fr:type
  • note (fr)
  • note (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Une grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés « flags » en anglais}. Le langage engendré par une grammaire indexée est appelé un langage indexé. Les grammaires indexées sont plus puissantes que les grammaires algébriques, et moins générales que les grammaires contextuelles. Elles sont en revanche équivalentes à d'autres familles de grammaires génératives, comme les grammaires d'arbre adjoints. (fr)
  • Une grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés « flags » en anglais}. Le langage engendré par une grammaire indexée est appelé un langage indexé. Les grammaires indexées sont plus puissantes que les grammaires algébriques, et moins générales que les grammaires contextuelles. Elles sont en revanche équivalentes à d'autres familles de grammaires génératives, comme les grammaires d'arbre adjoints. (fr)
rdfs:label
  • Grammaire indexée (fr)
  • Gramàtica indexada (ca)
  • Gramática indexada (es)
  • Gramática indexada (pt)
  • Indexed grammar (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of