给出一个关于 Σ = {a,b}...的正则表达式...？

Question

问题要求以生成以下语言的正式表示（不是 java）在 Σ = {a,b} 上给出正则表达式：

1. L1 = {x|x 包含子串 abab}
2. L2 = {x|x 有奇数长度}
3. L3 = {x|x 不以 ab 结尾}

我不知道如何编写正则表达式。答案是什么，如果你能解释为什么我会非常感激。

Answer 1

正则表达式有许多不同的符号。您的解决方案将类似于：

1. Σ*·abab·Σ*
2. a·{aa,bb,ab,ba}* \cup b·{aa,bb,ab,ba}*
3. Σ*·{bb,a} \cup {b, \lambda}

其中 \cup 设置为 union/OR，而 \lambda 为空字符串。