Discuter:Lemme de l'étoile

Un article de Wikipédia, l'encyclopédie libre.

WikiProjet Informatique
 Lemme de l'étoile fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
Ébauche Cet article a été classé comme d'Avancement ébauche selon le Tableau d'évaluation du projet. (Voir les statistiques)
À évaluer Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet. (Contester?)

[modifier] Version pour les langages hors contexte

Il faudrait ajouter une section pour les grammaires hors contexte : le mot se décompose en u.v.w.x.y avec |v . w . x| \leq n (n une constante représentant le plus grand mot générable sans récursivité), |v.x| \neq \epsilon et \forall i \geq 0, u.v^i .w.x^i .y \in L. Tom (d) 11 décembre 2007 à 15:14 (CET)