0 Daumen
344 Aufrufe

Frage:

Hey, ich bin mir unsicher, wie ich diese Aufgebe angehen soll. Für a) habe ich geschrieben L1= (aUa)*, (aUb)*, (bUa)*, (bUb)* damit bei der Division immer kein Rest entsteht? Vielleicht kann mir jemand helfen :)5BD833AE-FACD-438D-9D86-6334851CC55F.jpeg

Text erkannt:

Aufgabe 2:
Sprache \( \sim \) regulärer Ausdruck
\( (1+2+1 \) Punkte \( ) \) Geben Sie zu den folgenden Sprachen \( L_{i} \) reguläre Ausdrücke \( r e_{i} \) an mit \( L\left(r e_{i}\right)=L_{i} \) für \( 1 \leq i \leq 3 \).
a) \( L_{1}=\left\{w \in\{a, b\}^{*}|| w \mid \bmod 2=0\right\} \)
b) \( L_{2}=\left\{w \in\{a, b, c\}^{*} \mid \#_{a}(w) \bmod 2=0\right\} \)
c) \( L_{3}=\left\{w \in\{a, b, c\}^{*} \mid\right. \) nach dem ersten \( b \) in \( w \) kommt kein \( c \) mehr \( \} \)
Dabei steht \( \#_{a}(w) \) für die Anzahl a's in dem Wort \( w \).

Avatar von

1 Antwort

0 Daumen

\(L_1: (aa|ab|ba|bb)^*\)

\(L_2: (b|c)^*(a(b|c)^*a(b|c)^*)^*\)

\(L_3: (a|c)^*(b|(a|c)^*)(a|b)^*\)

L1= (aUa)*, (aUb)*, (bUa)*, (bUb)*

Ich weiß nicht, was "∪" und "," bedeuten sollen. Ich verwende die Syntax, die auf Wikipedia beschrieben ist,

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community