Alternativlösung

Question

Hallo zsm,

 

laut Aufgabenstellung ist es hier ja egal, ob ich mir davor einen ndet EA oder einen det EA als Hilfsskizze zeichne.

 

Meine Frage nun:

Wäre dieser Reguläre Ausdruck auch korrekt:

 

a = 0* 1(0 + 1)*

Ich habe 2 Zustände. Ich bleibe mit einer 0 immer in meinem Anfangszustand s0 und mit einer 1 gehe ich in meinen Endzustand s1.

In meinem Endzustand bleibe ich dann egal ob 0 oder 1.

 

Zweite Frage:

Kann ich die Iteration, also den *, auch so interpretieren, dass bei 1* die eins z.B auch gar nicht vorkommen kann ? In meinem Besipiel müsste ich ja nicht unbedingt mit meiner 0 Schleife in s0 arbeiten.

 

LG

Answer 1

Hallo,

auf welche Teilaufgabe bezieht sich deine Frage denn?

Zu deiner 2. Frage betreffend interpretation von * stimmt das genau. Wenn bspw. ein 1* da steht kann die 1 auch kein mal vorkommen.

Viele Grüße,

Marc (Tutor)

Comments

zur Aufgabe 3 a)

---

Ja da ist deine Antwort auch korrekt, das reicht völlig aus :)