Ich dachte immer, ein regulärer Ausdruck würde eine Typ-3-Grammatik beschreiben, d.h. Du kannst mit einem regulären Ausdruck prüfen, ob eine beliebige Zeichenkette ein Satz der (Typ-3) Sprache ist.
Eine Spracherzeugung ist -soweit ich als Laie das beurteilen kann- nicht vorgesehen.
