regular-language - 言語 L の補数の正規表現

Question

L(R) を正規表現 R で表される言語とします。

補数に正規表現を提示することであなたの助けが本当に欲しいです

L((0 U 10 U 110)* (epsilon U 1 U 11)) のスターイテレータ。

ド・モルガンの法則で調べてみました。評価を求められると思います

not (L((0 U 10 U 110)* (epsilon U 1 U 11)))- たとえば、「*」ではないものは何ですか?

どうもありがとう

Answer 1

正規表現を決定性有限オートマトンに変換し、それを（別のDFAに）補完してから、正規表現に戻す必要があります。