Es sei [mm] L\subseteq\{1\}^{\star} [/mm] eine beliebige Sprache (d.h. L ist eine bel. Menge von endlich langen Strings, in denen nur das Symbol 1 vorkommt).
Zeige: [mm] L^{\star} [/mm] ist regulär.
Auch eine sehr schöne Aufgabe aus dem Hopcroft-Ullman.
(unbefristet) 