0

我被困在字母表上为给定语言编写正则表达式{a,b}。如果字符串以子字符串 'aa' 开头或以子字符串 'bb' 结尾，则接受这些字符串。

例如{aab, abb, aaba}被接受但{Λ, ab, abaa}不接受。

我尝试的解决方案是：{aa* + ab* + bb*}，但我在想：如果字符串以b怎么办？那我的表情就不行了。。

任何帮助都会很棒！

4

2 回答 2

1

这很简单：

{a,b},字母字符串上的语言正则表达式以substring 开头'aa'或以 substring 结尾'bb'。

正则表达式：

aa(a + b)* + (a + b)*bb

注意+这里是联合。

于 2014-01-16T08:30:25.743 回答
0

我认为这可能会奏效。

^aa[a,b]*|[a,b]*bb$
于 2014-01-15T11:19:46.670 回答