• ist ein regulärer Ausdruck,
• a ist ein regulärer Ausdruck für jedes aA,
• (R) ist ein regulärer Ausdruck, wenn R ein regulärer Ausdruck ist (Klammerung),
• R1|R2 ist ein regulärer Ausdruck, wenn R1 und R2 reguläre Ausdrücke sind (Alternative),
• R* ist ein regulärer Ausdruck, wenn R ein regulärer Ausdruck ist (Stern-Bildung),
• sonst gibt es nichts.

• bezeichnet die Menge  {}, die nur aus dem leeren Wort  besteht;
• a bezeichnet die (einelementige)  Menge {a};
• (R) bedeutet dieselbe  Menge wie R, die Klammern dienen nur der Zusammenfassung;
• R1|R2 bedeutet die Vereinigung  R1R2;
• R* bezeichnet die Menge, die durch 0-mal oder öfter durchgeführte Verkettung der Menge R mit sich selbst entsteht, also:
  R* = {} R RR RRR . . .

Die regulären Ausdrücke sind ebenso mächtig wie die anderen Mechanismen zur Beschreibung von Sprachen der Klasse 3. In der Kommandosprache des Betriebssystems UNIX  (einschließlich seiner Varianten wie Linux ) werden häufig Erweiterungen der angegebenen Notation verwendet; sie bringen nichts Neues, erleichtern aber öfters die Aufschreibung.