Discussion:Grammaire non contextuelle
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Langues et 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 | Élevée |  | Langues (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | 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.
Lemme de pompage[modifier le code]
Il faudrait peut être ajouter le Lemme de pompage sur les grammaires hors contexte. Ça donne des propriétés intéressantes sur ces grammaires. Tom (d) 10 décembre 2007 à 10:17 (CET)
Définitions ![modifier le code]
Il manque les définitions de "terminaux" et de "non-terminaux", ce qui rend la définition parfaitement opaque ! :)
- Je suis assez d'accord, mais peut-être se repose-t-on sur le lien vers grammaire formelle. --Roll-Morton (discuter) 5 janvier 2016 à 22:50 (CET)
Langages non contextuels[modifier le code]
J'ai créé un article sur les langages non contextuels. Bien que cette notion soit très liée aux grammaires non contextuelles, il me semble qu'il y a suffisamment de choses à dire (propriété de clôture, ce qui est décidable ou pas, langages algébriques déterministes) pour que ce soit un article à part entière. Je me suis donc permis de déplacer la section sur les propriétés des langages non contextuels dans cet article, mais je suis ouvert aux critiques. Nordald (d) 14 avril 2010 à 20:41 (CEST)
- Note : c'est aujourd'hui langage algébrique. --Roll-Morton (discuter) 7 janvier 2016 à 13:51 (CET)
Titre[modifier le code]
Il me semble que des trois noms, celui de l'article est le moins utilisé, avez-vous la même impression ? --Roll-Morton (discuter) 5 janvier 2016 à 22:50 (CET)
sous-titre[modifier le code]
Pourquoi le sous-titre de la page est-il "groupeee", s'agit-il d'une erreur ? 2A02:8440:715B:5704:431D:E0F2:E93B:E825 (discuter) 16 avril 2023 à 17:54 (CEST)