Folien
Folien
Folien
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
2.21 Definition<br />
◮ Alphabet A enthalte keines der fünf Zeichen aus<br />
Z = {|, (, ), *, O/}<br />
◮ regulärer Ausdruck über A: Zeichenfolge über Alphabet A ∪ Z,<br />
die gewissen Vorschriften genügt.<br />
◮ Die Menge der regulären Ausdrücke ist wie folgt festgelegt:<br />
◮ O/ ist ein regulärer Ausdruck.<br />
◮ Für jedes a ∈ A ist a ein regulärer Ausdruck.<br />
◮ Wenn R1 und R2 reguläre Ausdrücke sind,<br />
dann auch (R1|R2) und (R1R2).<br />
◮ Wenn R ein regulärer Ausdruck ist, dann auch (R*).<br />
◮ Nichts anderes sind reguläre Ausdrücke.<br />
(Nur das, was man in<br />
◮ endlich vielen Schritten<br />
◮ aus den atomaren regulären Ausdrücken<br />
◮ gemäß obigen Regeln<br />
konstruieren kann.)<br />
Reguläre Ausdrücke 34/124