0 Daumen
72 Aufrufe

Hallo Leute,

ich wollte mal fragen ob es überhaupt reguläre Ausdrücke gibt die die leere Sprache beschreiben?

von

1 Antwort

0 Daumen
 
Beste Antwort

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

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community