Teil

Ein Atom, entweder ein normales Zeichen, eine Zeichenklasse oder ein regulärer Ausdruck in Klammern, auf das optional ein Quantifizierer folgt.

Syntax

piece :: = atom quantifier?

In der folgenden Tabelle werden gültige Teile R und ihre Menge von Zeichenfolgen L(R) aufgeführt.

Gültige Teile R für Atome S und nicht negative ganze Zahlen n und m, wobei n<=m ist.	Menge von Zeichenfolgen L(R)
S	Alle Zeichenfolgen in L(S).
S?	Die leere Zeichenfolge und alle Zeichenfolgen in L(S).
S*	Alle Zeichenfolgen in L(S?) und alle Zeichenfolgen ST mit S in L(S)* und T in L(S). Alle Verkettungen von 0 (null) oder mehr Zeichenfolgen aus L(S).
S+	Alle Zeichenfolgen ST mit S in L(S) und T in L(S). Alle Verkettungen von einer oder mehr Zeichenfolgen aus L(S)*.
S{n, m}	Alle Zeichenfolgen ST mit S in L(S) und T in L(S{n-1, m-1}). Alle Folgen von mindestens n und höchstens m Zeichenfolgen aus L(S).
S{n}	Alle Zeichenfolgen in L(S{n,n}). Alle Folgen von genau n Zeichenfolgen aus L(S).
S{n,}	Alle Zeichenfolgen in L(S{n}S). Alle Folgen von mindestens n Zeichenfolgen aus L(S)*.
S{0, m}	Alle Zeichenfolgen ST mit S in L(S?) und T in L(S{0, m-1}). Alle Folgen von höchstens m Zeichenfolgen aus L(S).
S{0,0}	Die Menge, die nur die leere Zeichenfolge enthält.