L语言补语的正则表达式

Question

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

非常感谢您提供正则表达式的帮助。

L（（0 U 10 U 110）*（epsilon U 1 U 11））的表达式，其中语言在字母{0,1}上，epsilon是空词，“ U”代表并集，“ *”是星型迭代器。

我试图根据戴摩根定律找到它。 我认为我需要评估

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

非常感谢

Answer 1

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