regex - 找到包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式？ (形式语言理论)

Question

问题要求查找包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式。

这是否意味着任何内容都可以在 aba 之前/进行，以便正则表达式为:

(aUb)*(aba)*(aUb)*

或者问题只是在寻找:

(aba)*

注:U表示并集，*表示0次或多次。

Answer 1

由于 * 表示 0 或更多，因此 ε 属于第一语言，而您不需要它(它不包含 aba)。您正在寻找(aUb)*aba(aUb)*。