在Σ= {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是空字符串。