La $L$ være språket $\{\ \text{a}, \text{b} \}^*$, som består av alle strenger over alfabetet $\{ \text{a}, \text{b} \}$, og la $f : L \rightarrow \mathbb{Z}$ være definert rekursivt på følgende måte, hvor $s \in L$:

• $f(\Lambda) = 0$
• $f(s\text{a}) = f(s) + 2$
• $f(s\text{b}) = f(s) - 1$

Hva blir $f(\text{baababb})$?