PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Abschlußeigenschaften von regulären Sprachen


nobody
25.04.2002, 19:05
Hilfe hilfe, krieg folgende Aufgabe nicht hin:

Beweisen sie den satz über die abschlußeigenschaften von regulären Sprachen (REG). Zeigen sie, dass REG bezüglich Vereinigung, Durchschnitt, Komplement, Produkt, kleene-abschluß und der Hinzu-bzw. Wegnahme von endlich vielen Wörtern abgeschlossen ist.

Wie muß ich hier anfangen?? Hat jemand eine Idee?