#a(w) Bedeutung davon in der theoretischen Informatik

Question

$$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)$$

Comments

Hi!

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

Grüße

Answer 1

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