regular-language - 语言 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)* (epsilon U 1 U 11)))- 例如，什么不是“*”？

非常感谢

Answer 1

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