0 Daumen
540 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)$$

Avatar 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.

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