DaPsylo
Lt. Commander
- Registriert
- Okt. 2002
- Beiträge
- 1.159
Moin,
in meinem Bachelor Studiengang in Medieninformatik stehe ich gerade in dem Fach
Formale Grundlagen der Informatik voll auf dem Schlauch.
Wir haben hier ne "Hausaufgabe" die ich nicht verstehe und der Dozent kann das leider auch nicht verständlich erklären, der Herr spricht leider sehr schlechtes deutsch.
Aufgabe 3 (5+5 Punkte)
a)
Sei Σ ein Alphabet. Geben Sie eine rekursive Definition für die Funktion
anzahl der Abbildung
anzahl: Σ* × Σ → N0
an, so dass gilt: anzahl(w, a) ist die Anzahl des Vorkommens des Buchstaben a im
Wort w.
b) Sei Σ = {a, b}. Berechnen Sie schrittweise mit Ihrer Funktion anzahl aus a)
anzahl(abba, b).
Bemerkung: Anstelle von anzahl(w, a) notiert man auch #(w, a) oder |w|a.
in meinem Bachelor Studiengang in Medieninformatik stehe ich gerade in dem Fach
Formale Grundlagen der Informatik voll auf dem Schlauch.
Wir haben hier ne "Hausaufgabe" die ich nicht verstehe und der Dozent kann das leider auch nicht verständlich erklären, der Herr spricht leider sehr schlechtes deutsch.
Aufgabe 3 (5+5 Punkte)
a)
Sei Σ ein Alphabet. Geben Sie eine rekursive Definition für die Funktion
anzahl der Abbildung
anzahl: Σ* × Σ → N0
an, so dass gilt: anzahl(w, a) ist die Anzahl des Vorkommens des Buchstaben a im
Wort w.
b) Sei Σ = {a, b}. Berechnen Sie schrittweise mit Ihrer Funktion anzahl aus a)
anzahl(abba, b).
Bemerkung: Anstelle von anzahl(w, a) notiert man auch #(w, a) oder |w|a.
