语言L的补语的正则表达式

Question

设L（R）为正则表达式R表示的语言。

我非常喜欢你的帮助，为补充提供正则表达式

of L（（0 U 10 U 110）*（epsilon U 1 U 11）），其中语言超过字母{0,1}，epsilon是空字，'U'代表union和'* '是星形迭代器。

我试图用德摩根的法律来找到它。我想我被要求评估

not（L（（0 U 10 U 110）*（epsilon U 1 U 11））） - 例如，'*'不是什么？

非常感谢

Answer 1

你需要将正则表达式转换为确定性有限自动机，补充（进入另一个DFA），然后将其转换回正则表达式。