Reguläre Ausdrücke von Familien mit regulären Ausdrücken

Ich lese über den Stern Höhe Problem und bemerkte , dass Eggan Familie von regulären Ausdrücken ein einfaches Muster folgt , das durch einen regulären Ausdruck beschrieben werden kann. Meine Frage ist: Gibt es interessante Ergebnisse zu regulären Ausdrücken, die Familien regulärer Ausdrücke beschreiben? Kann dieser Prozess weiter fortgesetzt werden, sodass Sie einen regulären Ausdruck haben, der eine Familie von regulären Ausdrücken beschreibt, von denen jeder wiederum eine Familie von regulären Ausdrücken beschreibt? Nur ein Gedanke.

Reguläre Sprachen werden unter Vereinigung, Verkettung und Stern geschlossen, daher beschreiben reguläre Ausdrücke unter regulären Ausdrücken reguläre Sprachen. Also, Regex, die Regex beschreiben, die Regex beschreiben, beschreiben immer noch die Familie der regulären Sprachen, und Sie können diesen Prozess so lange fortsetzen, wie Sie möchten.

$(aa|b)^+ = R_0$$(a|bb)^+ = R_1$$(R_0R^*_1R_0)$$(aa|b)^+(aa|b)^+$$(aa|b)^+(a|bb)^+(aa|b)^+$$(aa|b)^+(a|bb)^+(a|bb)^+(aa|b)^+$

$L$$\Sigma$$|\Sigma| = n$$L_{\sigma_1}, L_{\sigma_2}, \ldots, L_{\sigma_n}$$\Delta$$w$$L$$w[i] = \sigma_j$$L_{\sigma_j}$$w = w[1]w[2]\ldots w[k] \to L_{w[1]}L_{w[2]}\ldots L_{w[k]}$$comp(L,L_1,\ldots,L_n)$. Die Regex-Ebene unter Regex ist also nur die Anzahl der Kompositionsoperationen, die verwendet wurden. Und reguläre Sprachen sind im Kompositionsbetrieb geschlossen.

$\delta-$$\delta(L)$$\delta(L)$$L$