爲語言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），然後打開該回到正則表達式。