Regulärer Ausdruck

Natural & Formal Sciences Dictionary
Eine algebraische Notation zur Beschreibung regulärer Sprachen mithilfe von Operatoren wie Konkatenation, Alternation (Vereinigung) und Kleene‑Stern für Wiederholung; in der formalen Sprachtheorie ist sie in ihrer Ausdrucksstärke äquivalent zu endlichen Automaten und regulären Grammatiken.