-1

Set={a,b} および L7:「a で始まり b で終わるすべての単語」が指定された場合、L7 は次のように定義できます。

a(a+b)*b

「+」の意味は何ですか? そして、この問題を解決する方法は？

4

1 に答える 1

2 
a       # first letter is always 'a'
(a+b)*  # zero or more sequence of letters 'a' or 'b' [one letter at time]
b       # last letter is always 'b'

+これが意味orし、その結果、以下の結果が得られます。

ab
abb
abbb
aaab
abbbb
aaaab
abbbbb
aaaaab
.....
于 2013-10-26T16:25:23.813 に答える