Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Alternativlösung

+2 Punkte
45 Aufrufe
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
Gefragt 2, Feb 2016 in AU-2-2 von uqdrx uqdrx Eins-Komma-Null-Anwärter(in) (4,290 Punkte)  

Eine Antwort

0 Punkte
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)
Beantwortet 2, Feb 2016 von uidru uidru Tutor(in) (106,400 Punkte)  
zur Aufgabe 3 a)
Ja da ist deine Antwort auch korrekt, das reicht völlig aus :)
...