0

私は、特定の言語の正規表現をアルファベットで書くことに行き詰まっています{a,b}。文字列は、部分文字列「aa」で始まるか、部分文字列「bb」で終わる場合に受け入れられます。

たとえば{aab, abb, aaba}、受け入れられますが、受け入れられ{Λ, ab, abaa}ません。

私の試みた解決策は次のとおり{aa* + ab* + bb*}ですが、私は考えていました: 文字列がb? そしたら表情がまとまらない…

どんな助けでも素晴らしいでしょう！

4

2 に答える 2

1

それは非常に簡単です：

{a,b},アルファベット文字列に対する language の正規表現は、 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 に答える