Rekursive Definition
In dieser Aufgabe du ̈rfen Sie voraussetzen, dass die Assoziativit ̈at von ◦ gezeigt wurde. Ein Wortu = c0c1 ...cn−1 sei enthalten in w, falls es Worte v0,v1,...,vn gibt mit w = v0c0v1 ...cn−1vn(genaugenommen w = v0 ◦ (c0.ε) ◦ v1 ◦ . . . ◦ (cn−1.ε) ◦ vn). Beachten Sie, dass ein Wort v leer sein kann. Beispielsweise ist ,,nora“ enthalten in ,,Informatik“. Geben Sie eine rekursive Definition fu ̈r die Relation ,,enthalten in“ .
Student, Punkte: -1