0

次の式で、長さが 6 未満のすべての出力を見つける問題があります: (a+b|ba+)+。出力は 19 あります。そのうちの一部を見つけることができます。

しかし、「abba、baab、aabab、abaab、baaab、abbaa、baaba、babaa」が答えの一部である理由がわかりません。

4

1 に答える 1

1

残りを理解するのに役立ついくつかの例を次に示します。

  • abba:ab最初の部分 (1 つ以上のa後に が続くb)baからのもので、2 番目の部分 (1 つの b の後に 1 つ以上aの s が続く) からのものです。
  • baab: 似ている
  • babaa:ba baa両方とも 2 番目の部分から (最後の+.
于 2013-10-27T12:18:40.203 に答える