Reguläre Sprachen 3 < Training < Informatik < Vorhilfe
|
Status: |
(Übungsaufgabe) Aktuelle Übungsaufgabe (unbefristet) | Datum: | 05:21 Fr 03.02.2006 | Autor: | mathiash |
Aufgabe | 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.
Vie Spaß und viele Grüße,
Mathias
|
|
|