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. |