Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- ...rationnelle''' ou '''à états finis''' est une [[Grammaire non contextuelle|grammaire hors-contexte]] particulière qui décrit un [[Langage rationnel|langage régu Une grammaire régulière peut être « à gauche » ou « à droite ». ...4 kio (623 mots) - 20 juin 2024 à 13:05
- ...}</ref>{{,}}<ref>{{Article |auteur1= Annibale Elia |titre= Pour un lexique-grammaire de la langue italienne |sous-titre= les complétives objet |périodique= [[L ...ref>[https://books.google.fr/books?id=eBtKAAAAYAAJ Gross, Maurice. 1968. ''Grammaire transformationnelle du français. Vol. 1, Syntaxe du verbe''.] Paris : [[Édi ...24 kio (3 520 mots) - 28 août 2023 à 08:20
- ...ontexte gauche et d'un contexte droit. Elles sont plus générales que les [[grammaire algébrique|grammaires algébriques]]. Les langages formels engendrés par les Une [[grammaire formelle]] <math>G=(V,A,P,S)</math>, (où <math>V</math> est l'ensemble des ...10 kio (1 636 mots) - 6 juin 2022 à 05:53
- ...erminal. Un '''langage linéaire''' est un langage qui est engendré par une grammaire linéaire. Les [[langage rationnel|langages rationnels]] sont une sous-famil La grammaire formée des deux règles suivantes ...10 kio (1 698 mots) - 6 octobre 2024 à 10:44
- {{article principal|Grammaire algébrique}} ...c deux dérivations gauches distinctes ou — de manière équivalente — deux [[Grammaire non contextuelle|arbres de dérivation]] distincts. L'ambiguïté ou l'inambig ...11 kio (1 816 mots) - 4 juin 2023 à 10:53
- Une '''grammaire formelle''' est un formalisme permettant de définir une [[syntaxe]] et donc La notion de [[grammaire]] formelle est particulièrement utilisée en [[programmation logique]], [[Co ...13 kio (1 981 mots) - 30 janvier 2025 à 19:33
- ...re générative et transformationnelle|grammaires génératives]], comme les [[Grammaire d'arbres adjoints|grammaires d'arbre adjoints]]. Une grammaire indexée se définit comme une grammaire algébrique, avec en plus des symboles spéciaux appelés ''indices'', ou ''in ...20 kio (3 198 mots) - 12 janvier 2022 à 10:29
- Une analyse d'une grammaire d'opérateur est assez simple à mettre en œuvre. De plus, il est possible, s [[Catégorie:Grammaire]] ...3 kio (452 mots) - 16 octobre 2018 à 20:59
- formalisme squelette est celui des [[Grammaire non contextuelle|grammaires non contextuelles]], et dont les décorations so # les fonctions grammaticales induisent un graphe de [[grammaire de dépendance|dépendances syntaxiques]] qui n'est pas nécessairement un arb ...10 kio (1 540 mots) - 6 décembre 2024 à 09:11
- ...''grammaire hors-contexte''' ou '''grammaire « context-free »''' est une [[grammaire formelle]] dans laquelle chaque règle de production est de la forme ...n contextuel]]''' (ou hors contexte, ou encore algébrique) s'il existe une grammaire non contextuelle qui l'engendre. ...21 kio (3 460 mots) - 11 décembre 2023 à 16:33
- ...r aisément des grammaires dites fortement lexicalisées et appartient aux [[grammaire d'unification|grammaires d'unifications]]. Une Grammaire d'arbres adjoints (TAG) est un système de réécriture d'arbres composé : ...25 kio (3 857 mots) - 3 juin 2023 à 21:35
- ...ébrique pondérée''' ou '''grammaire non contextuelle pondérée''' est une [[grammaire non contextuelle]] où un poids numérique est associé à chaque règle de prod Une '''grammaire algébrique probabiliste''' (aussi appelée '''stochastique''') est le cas pa ...8 kio (1 283 mots) - 3 mars 2025 à 02:43
Correspondances dans le texte des pages
- ...rationnelle''' ou '''à états finis''' est une [[Grammaire non contextuelle|grammaire hors-contexte]] particulière qui décrit un [[Langage rationnel|langage régu Une grammaire régulière peut être « à gauche » ou « à droite ». ...4 kio (623 mots) - 20 juin 2024 à 13:05
- ...n terminaux''' les symboles utilisés dans les règles de production d'une [[grammaire formelle]]. Les '''symboles terminaux''' et les '''symboles non terminaux'' ...peuvent pas être changés via les règles de la grammaire. Par exemple, une grammaire définie par les deux règles : ...7 kio (1 121 mots) - 5 janvier 2025 à 11:34
- ...particulièrement en [[Langage formel|théorie des langages formels]], une [[grammaire contextuelle]] est dite en '''forme normale de Kuroda''' si ses règles de p ...ontextuel qui n'engendre pas la [[chaîne vide]] peut être engendré par une grammaire en forme normale de Kuroda<ref name="MS190"/>. ...5 kio (788 mots) - 23 juin 2022 à 10:48
- ...ébrique pondérée''' ou '''grammaire non contextuelle pondérée''' est une [[grammaire non contextuelle]] où un poids numérique est associé à chaque règle de prod Une '''grammaire algébrique probabiliste''' (aussi appelée '''stochastique''') est le cas pa ...8 kio (1 283 mots) - 3 mars 2025 à 02:43
- ...</math> d'arité 0 et <math>x_2</math> d'arité 2). Il est engendré par la [[grammaire formelle]] suivante : avec <math>a=x_2</math> et <math>b=x_0</math>. Plus généralement, la grammaire ...4 kio (699 mots) - 14 avril 2024 à 11:28
- ...</ref>. Elle permet d'imposer des restrictions sur la classe des [[Nature (grammaire)#Classification_en_catégories|catégories grammaticales]] possibles tout en ...grammaire)|nom]], [[verbe]], [[adjectif]] et [[adverbe]]) : [[déterminant (grammaire)|déterminant]] (Dét.), [[clitique]] (CL) etc. En d'autres termes, elle sugg ...5 kio (819 mots) - 9 mai 2020 à 17:27
- ...syntaxique descendante]], la '''récursivité gauche''' est un concept de [[grammaire formelle|grammaires formelles]] qui décrit un certain type de réapparition ...gébriques]], une variable est récursive gauche s'il existe une règle de la grammaire dont le membre droit débute par cette variable (ce cas est dit récursivité ...11 kio (1 752 mots) - 12 décembre 2024 à 12:55
- ...ongueur donnée dans un langage engendré par une [[grammaire algébrique]] [[Grammaire ambigüe|inambiguë]]. Le théorème montre un lien entre la théorie des [[lang ...r un alphabet fini <math>A</math> admettant une [[grammaire algébrique]] [[Grammaire ambigüe|inambiguë]], et soit <math>a_k := | L\cap A^k |</math> le nombre de ...6 kio (1 024 mots) - 5 octobre 2023 à 22:08
- ...ontexte gauche et d'un contexte droit. Elles sont plus générales que les [[grammaire algébrique|grammaires algébriques]]. Les langages formels engendrés par les Une [[grammaire formelle]] <math>G=(V,A,P,S)</math>, (où <math>V</math> est l'ensemble des ...10 kio (1 636 mots) - 6 juin 2022 à 05:53
- ...iques]], telles que [[Head-driven phrase structure grammar|HPSG]] ou les [[Grammaire lexicale-fonctionnelle|grammaires lexicales-fonctionnelles]], une '''struct [[Catégorie:Grammaire]] ...3 kio (427 mots) - 28 novembre 2024 à 19:07
- ...thme d'Earley''' est un [[algorithme]] d'[[analyse syntaxique]] pour les [[grammaire hors-contexte|grammaires non contextuelles]] décrit pour la première fois p ...''n'' est la longueur de la chaîne d'entrée). Pour une [[Grammaire ambigüe|grammaire non ambiguë]], l'analyse Earley s'effectue en temps quadratique ([[Notation ...15 kio (2 448 mots) - 18 décembre 2023 à 14:06
- Une analyse d'une grammaire d'opérateur est assez simple à mettre en œuvre. De plus, il est possible, s [[Catégorie:Grammaire]] ...3 kio (452 mots) - 16 octobre 2018 à 20:59
- {{article principal|Grammaire algébrique}} ...c deux dérivations gauches distinctes ou — de manière équivalente — deux [[Grammaire non contextuelle|arbres de dérivation]] distincts. L'ambiguïté ou l'inambig ...11 kio (1 816 mots) - 4 juin 2023 à 10:53
- Une '''grammaire formelle''' est un formalisme permettant de définir une [[syntaxe]] et donc La notion de [[grammaire]] formelle est particulièrement utilisée en [[programmation logique]], [[Co ...13 kio (1 981 mots) - 30 janvier 2025 à 19:33
- ...t des [[langage algébrique|langages algébriques]] déterministes. Voici une grammaire : <br /> <math>\begin{array}{rcl} * Une autre grammaire fréquemment rencontrée est : <br /> <math>\begin{ ...10 kio (1 747 mots) - 6 août 2022 à 23:23
- ...reuve : Si <math>s</math> est assez long, son arbre de dérivation dans une grammaire context-free contient deux occurrence d'une <math>N</math> un même chemin ...éorème|Lemme d'itération (variante grammaticale)|Soit <math>G</math> une [[grammaire algébrique]] d'axiome <math>S</math>. Il existe un entier <math>N</math> te ...5 kio (828 mots) - 10 avril 2022 à 22:32
- ...]], et notamment en théorie des [[langage formel|langages formels]], une [[grammaire algébrique]] est en '''forme normale de Greibach''' (en anglais, ''Greibach D'autres formes normales de grammaire existent, comme la [[forme normale de Chomsky]], ou les grammaires sans [[r ...15 kio (2 487 mots) - 15 avril 2024 à 11:58
- ...erminal. Un '''langage linéaire''' est un langage qui est engendré par une grammaire linéaire. Les [[langage rationnel|langages rationnels]] sont une sous-famil La grammaire formée des deux règles suivantes ...10 kio (1 698 mots) - 6 octobre 2024 à 10:44
- ...rcel-Paul Schützenberger|Schützenberger]]''') est une classification des [[grammaire formelle|grammaires formelles]] (et par extension, des [[langage formel|lan La hiérarchie introduite par [[Noam Chomsky]] repose sur le modèle de [[grammaire formelle]]. Il définit les classes de sa hiérarchie comme modèles possibles ...15 kio (2 235 mots) - 7 août 2024 à 02:30
- === Grammaire === ...11 kio (1 326 mots) - 22 février 2025 à 20:22