Fragmento

Átomo, ya sea un carácter normal, una clase de carácter o una expresión regular entre paréntesis, posiblemente seguido por un cuantificador.

Sintaxis

piece :: = atom quantifier?

En la tabla siguiente se muestran fragmentos válidos R y su conjunto de cadenas L(R).

Fragmentos válidos R para átomos S y números enteros positivos n y m como n<=m	Conjunto de cadenas L(R)
S	Todas las cadenas de L(S).
S?	La cadena vacía y todas las cadenas de L(S).
S*	Todas las cadenas de L(S?) y todas las cadenas ST con S de L(S)* y T de L(S). Todas las concatenaciones de cero o más cadenas de L(S).
S+	Todas las cadenas ST con S de L(S) y T de L(S). Todas las concatenaciones de una o varias cadenas de L(S)*.
S{n, m}	Todas las cadenas ST con S de L(S) y T de L(S{n-1, m-1}). Todas las secuencias de n, como mínimo, y m, como máximo, cadenas de L(S).
S{n}	Todas las cadenas de L(S{n,n}). Todas las secuencias de exactamente n cadenas de L(S).
S{n,}	Todas las cadenas de L(S{n}S). Todas las secuencias de al menos n cadenas de L(S)*.
S{0, m}	Todas las cadenas ST con S de L(S?) y T de L(S{0, m-1}). Todas las secuencias de m, como máximo, cadenas de L(S).
S{0,0}	Conjunto que contiene solo la cadena vacía.