Pour afficher l’article en anglais, activez la case d’option Anglais. Vous pouvez aussi afficher la version anglaise dans une fenêtre contextuelle en faisant glisser le pointeur de la souris sur le texte.
Traduction
Anglais

Partie

Atome, c'est-à-dire un caractère normal, une classe de caractères ou une expression régulière entre parenthèses, éventuellement suivi d'un quantifieur.

piece :: = atom quantifier?

Le tableau suivant indique les parties valides R et leur ensemble de chaînes L(R).

Parties valides R pour les atomes S et les entiers non négatifs n et m telles que n<=m

Ensemble de chaînes L(R)

S

Toutes les chaînes de L(S).

S?

Chaîne vide et toutes les chaînes de L(S).

S*

Toutes les chaînes de L(S?) et toutes les chaînes ST avec S dans L(S*) et T dans L(S).

Toutes les concaténations de zéro, une ou plusieurs chaînes de L(S).

S+

Toutes les chaînes ST avec S dans L(S) et T dans L(S*).

Toutes les concaténations d'une ou plusieurs chaînes de L(S).

S{n, m}

Toutes les chaînes ST avec S dans L(S) et T dans L(S{n-1, m-1}).

Toutes les séquences d'au moins n et au plus m chaînes de L(S).

S{n}

Toutes les chaînes de L(S{n,n}).

Toutes les séquences d'exactement n chaînes de L(S).

S{n,}

Toutes les chaînes de L(S{n}S*).

Toutes les séquences d'au moins n chaînes de L(S).

S{0, m}

Toutes les chaînes ST avec S dans L(S?) et T dans L(S{0, m-1}).

Toutes les séquences d'au plus m chaînes de L(S).

S{0,0}

Ensemble contenant uniquement la chaîne vide.

Afficher: