Hinweise zur Notation {a,b}*; (ab)* etc.


Die verwendete Notation kommt vor allem etwas später im Buch bei den regulären Ausdrücken noch verstärkt zum Einsatz.

A * : A kommt 0-n mal vor, also " ", "A", "AA", "AAA", ...
A + : A kommt 1-n mal vor, also "A", "AA", "AAA", ...
(ab) : Tupel aus "ab"
=> (ab) + : (ab) kommt 1-n mal vor, also "ab", "abab", "ababab", ...
{a, b} : Menge aus a, b
=> {a, b} * : je ein Element von {a, b} kommt 0-n mal vor, also z.B. " ", "a", "b", "aa", "ab", "ba", "bb", "babababbabbaa" etc.

zurück


© marc-oliver pahl