为语言L

Question

令L（R）的补集的正则表达式语言的正则表达式R.表示

我真的很喜欢与呈现正则表达式来补

你的帮助的L（（0 U 10 U 110）*（εU 1 U 11）），其中语言在字母{0,1}上方，epsilon是空白字，'U'代表联合，'*'代表星型迭代器。

我试图用德摩根定律找到它。我认为我被要求评估

not（L（（U U U U 110）*（εU 1 U 11））） - 例如什么不是'*'？

非常感谢

Answer 1

您需要将正则表达式转换为确定性有限自动机，补充说（到另一个DFA），然后打开该回到正则表达式。