Questions marquées «finite-sets»

Pompage du lemme pour les langues régulières finies simples

Wikipedia a la définition suivante du lemme de pompage pour les langages réguliers ... Soit LLL une langue régulière. Il existe alors un entier ppp ≥ 1 dépendant uniquement de LLL tel que chaque chaîne www dans LLL de longueur au moins ppp ( ppp est appelé la "longueur de …

20 formal-languages regular-languages pumping-lemma finite-sets

Existe-t-il une méthode connue pour construire une grammaire étant donné un ensemble fini de chaînes finies?

D'après ma lecture, il semble que la plupart des grammaires se préoccupent de générer un nombre infini de chaînes. Et si vous travailliez dans l'autre sens? Si on donne n chaînes de m longueur, il devrait être possible de faire une grammaire qui générera ces chaînes, et juste ces chaînes. …

10 formal-languages regular-languages formal-grammars finite-sets

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.