Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in END-AN

Beantwortet: verstandnis

Sun, 02 Jan 2022 10:25:13 +0000

Hallo uqyxt,

die Iteration bezieht sich nur auf die Klammer und nicht mehr auf die 0*01 vor der Klammer.

Das heißt, dass du die 0*01 vor der Klammer nimmst und dann dahinter beliebig oft die Ausdrücke in der Klammer packen kannst.

Konkret am Wort 001011101:

001 (von 0*01 vor der Klammer)
⋅ 0111 (von der 01* in der Klammer)
⋅ 01 (auch von der 01* in der Klammer)

Ich hoffe, das hilft dir weiter.

Grüße
Jahn (Tutor)

Beantwortet: Frage zum Teil b) (Reg.Ausdruck)

Wed, 03 Feb 2016 19:46:28 +0000

Wenn ich es richtig sehe, müsste es heißen:

$$\alpha = 0^\star01(1 + 00^\star 01 + 01)^\star$$

Sonst können Sie das Wort

$$0101$$

bilden, dass nicht in der Sprache des Automaten ist.

EDIT: Stimmt natürlich nicht, es ist doch in der Sprache... Ich denke, Ihr Vorschlag ist korrekt - aber dann brauchen Sie den Term 01 auch nicht mehr in der Klammer, da er auch mit abgedeckt ist.

Also so:

$$\alpha = 0^\star01(1 + 0^\star 01)^\star$$

Beantwortet: Lösungsvorschlag

Wed, 03 Feb 2016 15:25:15 +0000

Hallo uqdrx,

ich würde auch sagen, dass der letzte angegebene reguläre Ausdruck nicht ganz offensichtlich ist (auch wenn er richtig ist) – ich würde mich beim Lernen eher an denen darüber orientieren. Dein Vorschlag ist fast richtig, es fehlt allerdings noch die Möglichkeit, z.B. auch das Wort $ w = 011001 \in L(A) $ zu erzeugen.

Viele Grüße

Jonas (Tutor)

Beantwortet: Teilpunkte in der Klausur

Wed, 15 Oct 2014 12:01:20 +0000

Es gibt auch Teilpunkte. Wir sind ja keine Unmenschen ;-).

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

Beantwortet: regulärer Ausdruck

Wed, 15 Oct 2014 12:00:03 +0000

Hallo,

stimmt leider nicht ganz.

Das Wort w=010001 kann durch deinen Regulären Ausdruck nicht erzeugt werden, wird aber durch den Automaten akzeptiert. Du musst irgendwo noch einfügen, dass beliebig viele Nullen hinzugefügt werden kann, wenn man aus Zustand S2 springt.

Grüße

Simon