Discussion:Analyse Earley
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Dans la phrase "L'une ou l'autre de ces parties peut être vide, voire les deux si la partie droite est vide.", tout ce qu'il y a après la virgule n'a pas de sens, il faut le supprimer ... enfin je crois (je ne l'ai pas fait moi-même, au cas où je me trompe).
- Modifié en "L'une ou l'autre de ces sous-parties peut être vide. Elles sont nécessairement vides toutes les deux si la partie droite de la règle est elle-même vide." BS 10 septembre 2013 à 13:15 (CEST)
Non-déterminisme modifier
Je n'ose pas attaquer l'article de front vu mon manque de familiarité avec l'édition sur WP, mais l'intro (au moins) est à reprendre : l'algorithme est décrit comme non-déterministe, ce qui recouvre une notion spécifique en complexité des algorithmes qui ne recouvre pas du tout l'algorithme Earley (ni CYK d'ailleurs) ; l'idée que l'algorithme explore toutes les analyses possibles est valable, mais il le fait de manière déterministe. 109.215.14.171 (d) 3 mars 2013 à 19:57 (CET)
- J'ai modifié "algorithme non déterministe d'analyse syntaxique" en "algorithme d'analyse syntaxique non-déterministe", qui est effectivement plus correct. BS 10 septembre 2013 à 13:08 (CEST)
- Ce n'est pas un algorithme non-déterministe. --Fschwarzentruber (discuter) 11 octobre 2016 à 18:47 (CEST)
Refonte de l'article modifier
Bonsoir. Je me suis permis de simplifier les explications (les j-valides me faisaient mal à la tête). C'est plus court. Aussi, j'ai ajouté un exemple (inspiré du wikipedia allemand, très bien fait). --Fschwarzentruber (discuter) 11 octobre 2016 à 19:36 (CEST)