Hallo Leute,
ich wollte mal fragen ob es überhaupt reguläre Ausdrücke gibt die die leere Sprache beschreiben?
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
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos