Discussion:Grammaire non contextuelle
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Lemme de pompage
modifierIl 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 !
modifierIl 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
modifierJ'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
modifierIl 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
modifierPourquoi 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)