Ü8 - Hausaufgabe 8.2
Die Definition der Sprache L_1 ist fehlerhaft. Die Definition muss lauten:
Die Sprache enthält Wörter, für die gilt:
- in jedem Präfix von w (und damit auch w selbst) unterscheidet sich die Anzahl der a's von der der b's um höchstens 1
Die korrigierte Version des Übungszettels ist in der üblichen Blattsammlung ab jetzt verfügbar.