こんばんは、次の正規表現で行き詰まっています。
私よりもずっと簡単な表現方法があると思いますが、
正規表現と、アルファベット {a,b} から始まり、b で始まり、b で終わり、偶数の a を持つすべての文字列を受け入れる dfa を書き留める必要がありました。
私の試みはケースに入っていましたが、結果はあまり良くありませんでした:
私はこのようなことを試しました：bb*(アバ)*(aab)*(aa)*(aab)*(アバ)*b*b
しかし、これは完全ではないと思います。
このタスクを達成するには、いくつかの一般的なルールに従う必要がありますか? それとも、正規表現を練習する必要がありますか?
ありがとう、ヒントや助けをいただければ幸いです。