0 Daumen
43 Aufrufe

$$G = \{ w \in \Sigma^{\star}: \#_{a}(w) \text{ gerade oder } \#_{b}(w) \text{ gerade }\}$$


Stoße gerade in meinem Skript bei Nerode Klassen auf diese Formulierung.


Was bedeutet $$ \#_{a}(w)$$

von

Hi!

Ich denke, das soll heißen Anzahl der as oder bs im Wort w.

Grüße

1 Antwort

0 Daumen

#a(w) ist die absolute Häufigkeit des Buchstabens a im Wort w.

von 1,8 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community