找到一個正則表達式

的補充有我的練習表問題找我想出了一個解決方案的r = (a|b)*ab(a|b)*

的補充，但我不知道這是否是正確的。請幫我檢查一下，並糾正我的錯誤。

2010-05-28 segfault

關於最後線，我的意思是L（〜r）= L（b * | b * aa *），因此〜r = b * | b * aa * – segfault 2010-05-28 23:20:19

我假設a和b是唯一允許的符號。

您的原始表達式匹配任何包含ab的字符串。補碼是任何不包含ab的字符串。換句話說，如果存在a，則下一個字符必須是另一個a或該字符串的結尾。如果發生b，則必須先於a s。

這樣給出結果：

b*a*

我覺得你的表情就相當於這個。

2010-05-28 23:30:40

給出的RE陳述了其子語言AB至少一次相同的補將..language接受無子AB

因此B * A *是正確的答案

2013-01-10 19:21:47 Optimus

回答