Wie zeige ich, dass die Sprache L^+ regulär ist?

... komplette Frage anzeigen

2 Antworten

Fehlt von Lösung jede Spur, zeichne eine Hilfsfigur … :-)

Antwort bewerten Vielen Dank für Deine Bewertung

Das kannst du nur beweisen wenn du eine der folgenden Eigenschaften zeigst:

1. Es gibt eine regulaere Grammatik, die diese Sprache erzeugt.

2. Es gibt einen DFA, der die Sprache akzeptiert (faellt wohl raus, es sei denn eine Zustandsuebergangstabelle wird akzeptiert)

3.  Es gibt einen regulaeren Ausdruck, der die Sprache darstellt.

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von Reyha24
01.11.2015, 12:58

DH! Besser hätte man es nicht sagen können

0