Discussion:Réécriture (informatique)

Dernier commentaire : il y a 6 ans par PIerre.Lescanne dans le sujet L'analyse syntaxique
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons



Ma contribution est une refonte complète de la dernière version, avec des définitions plus précises dans les trois cadres classiques (mots, termes, et lambda-calcul).

J'ai conservé l'essentiel du contenu, sauf le point suivant : dans la théorie classique, les membres gauches du type aXb, où la variable X désigne un mot quelconque, ne sont pas admis pour les régles de réécriture de mots.

J'ai l'intention de compléter cet article avec une section sur le problème du mot et une autre sur l'homologie.

--Yves.Lafont 30 juin 2006 à 18:48 (CEST)Répondre

Finalement, j'ai rajouté une section sur l'homologie et une autre sur la dimension supérieure. Ces sections présentent des résultats moins classiques que les précédentes, mais cette direction de recherche me semble très prometteuse. Il faudra ajouter une bibliographie.
--Yves.Lafont 3 août 2006 à 18:38 (CEST)Répondre

Forme normale vs irreductible modifier

Pour moi « la » forme normale est le terme atteint quand ce terme est peut-être démontré unique (système de récriture normalisant). Dans le cas le cas d'un terme qui ne réduit pas, je l'appelle irréductible. Pierre de Lyon 15 septembre 2006 à 14:44 (CEST)Répondre

L'analyse syntaxique modifier

Il y a une erreur dans la vision de l'analyse syntaxique comme système de réécriture. En effet analyser la phrase « le chat dort » consiste à réécrire cette phrase vers PHRASE et non dans l'autre direction comme cela est expliquée dans l'article. --Pierre de Lyon (discuter) 18 mai 2017 à 22:53 (CEST)Répondre

Tu as raison. L'exemple donné c'est de la "génération de phrases". J'ai enlevé "analyse syntaxique" ici. --Fschwarzentruber (discuter) 19 mai 2017 à 10:43 (CEST)Répondre

Tu aurais pu laisser "analyse syntaxique", en indiquant dans quel sens fonctionne la réécriture. J'ai déjà vu cette manière de décrire l'analyse syntaxique. --Pierre de Lyon (discuter) 21 mai 2017 à 17:23 (CEST)Répondre
As-tu une ref ? --Fschwarzentruber (discuter) 21 mai 2017 à 18:29 (CEST)Répondre
Pas près de moi. --Pierre de Lyon (discuter) 27 octobre 2017 à 19:19 (CEST)Répondre

Système de Post modifier

L'article Système de Post est orphelin. Quelqu'un peut comparer ces deux modèles ? (je ne suis pas assez spécialiste) --Fschwarzentruber (discuter) 27 octobre 2017 à 10:40 (CEST)Répondre

Revenir à la page « Réécriture (informatique) ».