Bemerkung zu Reg. Ausdr.

Wie beweist man w∈L(X)?

(Wort w gehört zur Sprache eines regulären Ausdrucks X)

Beispiel: w = abba, X = (ab*)*.

w = abba = ab2ab0ab*ab*⊆(ab*)2⊆(ab*)*.



Johannes Waldmann 2012-10-10