Hallo,
ich müsste folgende zwei Aufgaben für die Uni gelöst bekommen:
Aufgabe 1:
Wir betrachten die Sprache WAS. Allerdings stehen jetzt nur die ersten drei Regeln zur Verfügung. Wir nennen die Sprache deshalb WAS´:
- 1. WA ist ein gültiges Wort der Sprache.
- 2. Wenn xA ein gültiges Wort ist, dann auch xAS.
- 3. Wenn Wx ein gültiges Wort ist, dann auch Wxx.
Beweisen Sie mit vollständiger Induktion, dass das Wort WS nicht Teil der Sprache WAS´ ist.
Aufgabe 2:
http://people.freenet.de/sebi02/Informatik1Aufgaben1.jpg
Ihre Aufgaben
a) Erstellen Sie für den Black-Box-Test die gültigen und ungültigen Äquivalenzklassen für die KM- und PS-Eingabe. Geben Sie dann jeweils an, welche Kombinationen getestet werden müssen. Wählen Sie entsprechende Repräsentanten aus für die jeweiligen Kombinationen und geben Sie die erwarteten Ergebnisse an.
b) Überlegen Sie sich den Algorithmus Ihres Programms und schreiben Sie es in FC++ (schreiben Sie den Quellcode des Programms).
c) Testen Sie Ihr Programm mit den Repräsentanten aus Aufgabe a). Drucken Sie die Testläufe (jeweils Ein- und Ausgabe) Ihres Programms aus.
Vielen Dank für Eure Hilfe!!! 
