Wenn wir wissen, dass eine CFG nur reguläre Sprache generiert, können wir dann den entsprechenden regulären Ausdruck erhalten?
Wie wir wissen, haben wir bei einer regulären Grammatik einen Algorithmus, um seinen regulären Ausdruck zu erhalten.
Aber wenn die gegebene Grammatik kontextfreie Grammatik ist (aber nur reguläre Sprache erzeugt), wie
S->aAb<br>A->bB<br>B->cB|d<br>Gibt es einen Algorithmus, der den regulären Ausdruck generell erhalten kann?
Vielen Dank!