2

这些问题要求为包含字母表 {a, b} 上的子字符串 aba 的字符串找到一个正则表达式。

这是否意味着任何东西都可以在 aba 之前/进行,因此正则表达式将是:

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

还是问题只是在寻找:

(aba)*

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

4

3 回答 3

4

由于 * 表示 0 或更多,ε 是第一语言,而您不想要它(它不包含 aba)。您正在寻找(aUb)*aba(aUb)*.

于 2011-10-03T05:31:31.443 回答
0

子字符串定义为

名词

作为较长字符串一部分的字符串

另请注意,第二个表达式是第一个表达式的子集。

于 2011-10-03T05:17:05.193 回答
0

前者:任何aba至少包含一次的字符串。

于 2011-10-03T05:20:04.550 回答