正規表現のファミリーの正規表現


8

私は星の高さの問題について読んでいて、Egganの正規表現のファミリーは、正規表現で記述できる単純なパターンに従っていることに気付きました。私の質問は、正規表現のファミリーを説明する正規表現に関する興味深い結果はありますか?このプロセスをさらに続けることができるので、正規表現のファミリーを説明する正規表現があり、それぞれが順番に正規表現のファミリーを説明していますか?ちょっとした考え。


1
どのような説明について話しているのですか?REのEgganファミリとDejean-Schützenbergerファミリの両方に、それらを非正規にする機能があります(無限の深さの括弧、さらにEgganの場合のインデックス、およびDSの場合の増加するaブロックとbブロック)。
Klaus Draeger、2012年

回答:


3

正規言語は、union、concatenation、およびstarの下で閉じられるため、正規表現の下の正規表現は正規言語を記述します。したがって、regexを説明するregex、regexを説明するregexは、通常の言語のファミリをまだ説明しており、そのプロセスを必要なだけ続けることができます。

(aa|b)+=R0(a|bb)+=R1(R0R1R0)(aa|b)+(aa|b)+(aa|b)+(a|bb)+(aa|b)+(aa|b)+(a|bb)+(a|bb)+(aa|b)+

LΣ|Σ|=nLσ1,Lσ2,,LσnΔwLw[i]=σjLσjw=w[1]w[2]w[k]Lw[1]Lw[2]Lw[k]comp(L,L1,,Ln)。したがって、正規表現の下の正規表現のレベルは、使用された合成操作の数にすぎません。そして、通常の言語は合成操作の下で閉じられます。

δδ(L)δ(L)L

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.