VRA
Vollständiger Regulärer Ausdruck
Definition
Ein Vollständiger Regulärer Ausdruck (VRA) ist ein regulärer Ausdruck, der die gesamte Ausdruckskraft regulärer Sprachen in der theoretischen Informatik abbildet. Er umfasst sämtliche Operationen wie Vereinigung, Verkettung und Kleene-Stern zur Beschreibung formaler Sprachen. VRAs werden in der Compilertechnik, Textverarbeitung und Mustererkennung eingesetzt.