Folien
Folien
Folien
WENIGER ANZEIGEN
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2.24 Beispiele<br />
◮ R = 0|1: Dann ist<br />
〈R〉 = 〈0|1〉 = 〈0〉 ∪ 〈1〉 = {0} ∪ {1} = {0, 1}.<br />
◮ R = (0|1)*: Dann ist<br />
〈R〉 = 〈(0|1)*〉 = 〈0|1〉 ∗ = {0, 1} ∗ .<br />
◮ R = (0*1*)*: Dann ist<br />
〈R〉 = 〈(0*1*)*〉 = 〈0*1*〉 ∗ = (〈0*〉〈1*〉) ∗ = (〈0〉 ∗ 〈1〉 ∗ ) ∗ =<br />
({0} ∗ {1} ∗ ) ∗ .<br />
NB: {0, 1} ∗ = ({0} ∗ {1} ∗ ) ∗ , aber die<br />
regulären Ausdrücke (0|1)* und (0*1*)* sind verschieden!<br />
Reguläre Ausdrücke 39/124
Change language