Die Funktion $\widehat{\delta}$ berechnet die möglichen Zustände nach dem Abarbeiten eines Wortes. Zum Beispiel, kann sich der Automat nach dem Abarbeiten des Präfixes 111 in folgenden Zuständen befinden.
Für das leere Wort bekommen wir die Startzustände zurück:
%% Cell type:code id: tags:
``` prob
δs({z0},[])
```
%% Output
$\{\mathit{z0}\}$
{z0}
%% Cell type:markdown id: tags:
Das leere Wort $\lambda$ wird nicht akzeptiert da $\widehat{\delta}(S,\lambda) \cap F$ leer ist: