Beweisen Sie die Nicht-Regularität der Sprache L = {a^n b^m | n ≠ m} mithilfe des Pumping-Lemmas.
Zerlegen Sie w = a²b³ in uvwxyz. Für hinreichend großes p ≠ 1 gilt v^p w = a²(b³)^p. Da p ≠ 1, ist a²(b³)^p nicht in L, da n = 2, m = 3p ≠ 2.
L ist nicht regulär, da sie nicht durch einen regulären Ausdruck beschrieben werden kann.
Baroque art features strong contrasts, while Rococo art prefers more subtle transitions
Baroque art is generally larger in scale than Rococo art
Informatik Übungen werden geladen ...