Ich sitze seit Tagen an der folgenden Aufgabe und wäre sehr dankbar, wenn mir jemand einen Lösungsweg vorschlagen könnte.
Sei ∑ = {c, d} und A = {ck | k ∈ ℕ}
Die Aufgabe ist es mittels vollständiger Induktion über Wörtern zu beweisen, dass für alle v ∈ ∑* gilt:
v ∈ A → (v = λ ∨ (∀ 1 ≤ i ≤ |v| . (v)i = c))
Ohne Induktion ist die Lösung trivial, ich kann aber leider gar nicht mit Hilfe von Induktion das Ganze beweisen. :(
