11.07.2015 Aufrufe

Klausurtext im PDF-Format - Fachgebiet Theoretische Informatik ...

Klausurtext im PDF-Format - Fachgebiet Theoretische Informatik ...

Klausurtext im PDF-Format - Fachgebiet Theoretische Informatik ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

AUFGABE 2.(a) Gegeben sei der reguläre Ausdruckr = ((a|b)) ∗ cba((b|c)) ∗ .Geben Sie die Sprache L(r) an!(b) Zeigen Sie, dass für jede reguläre Sprache L ⊆ Σ ∗ auch die SpracheL g := { w ∈ L | |w| ist gerade }wieder regulär ist.3

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!