Für reguläre Sprachen gilt:
Die Produktion muss entweder auf ein Nichtterminal gefolgt von einem Terminal (oder andersherum) oder auf ein leeres Wort verweisen.
Somit gilt
S -> ε
als abgeschlossene Produktion für die leere Sprache, die somit regulär ist. Für jede reguläre Sprache lässt sich ein regulärer Ausdruck formulieren.
Der reguläre Ausdruck heißt dann:
∅
Beste Grüße
Felix
