0 Daumen
119 Aufrufe

Aufgabe:WhatsApp Image 2022-11-29 at 16.15.49.jpeg

Text erkannt:

1. Welche Sprache akzeptiert DFA
\( M:=\left(\left\{q_{0}, q_{1}, q_{2}\right\},\{a, b\}, \delta, q_{0},\left\{q_{2}\right\}\right) \)
mit folgendem \( \delta \) :
2. Welche Sprache akzeptiert DFA
\( M:=\left(\left\{q_{0}, q_{1}, q_{2}, q_{3}, q_{4}, q_{5}\right\},\{0,1\}, \delta, q_{0},\left\{q_{5}\right\}\right) \)
mit folgendem \( \delta \) :
3. Geben Sie einen DFA an, der genau die Sprache
\( L:=\left\{w \in\{a, b\}^{*} \mid\left(\#_{a}(w) \operatorname{MOD} 2=0\right) \wedge(|w|>1)\right\} \)
akzeptiert.
4. Geben Sie einen DFA an, der genau die Sprache
\( L:=\left\{a b^{n} a \mid n \in \mathbb{N}^{+}\right\} \)
akzeptiert.
5. Geben Sie einen DFA an, der genau die Sprache
\( L:=\{a b a, a b b\}^{*} \)
über dem Alphabet \( \Sigma=\{a, b\} \) akzeptiert.

Deterministische endliche Automaten, DFAs
Wenn nach einem DFA gefragt ist, dann geben Sie neben der grafischen Darstellung der
übergangsfunktion auch das Tupel explizit an. ¨ Hinweis: Bitte beachten Sie, dass die
übergangsfunktion eines DFAs total ist.

Problem/Ansatz:

Guten Mittag zusammen, ich bräuchte hier einmal dringen Hilfe bei einer Aufgabe. Es fällt mir relativ schwer da was raus zu bekommen und ich blick es einfach nicht richtig. Wäre klasse wenn mir hier jemand helfen könnte. Am besten mit Rechenweg zum besser nachzuvollziehen


von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community