Sie könnten hier beispielsweise bei s1 und * (se, *, N) hinzufügen um das leere Wort zu akzeptieren.
Sie haben recht, dass es hier nicht explizit beschrieben ist, ob das leere Wort auch akzeptiert werden soll. In solch einem Zweifelsfall, einfach kurz eine Annahme hinzufügen. z.B. "Ich gehe davon aus, dass das leere Wort auch akzeptiert wird". Wir hoffen jedoch, dass solche Unklarheiten nicht auftreten.
Viele Grüße
Friederike Pfeiffer-Bohnen und Lukas König