部分文字列として aa と bb の両方を含むか、または含まないアルファベット {a,b} の文字列のセットの FA を指定します。これは、FA が aa と bb を含まないすべての文字列を部分文字列として受け入れることを意味します。間違っている場合は修正して、ヒントを教えてください。皆さんありがとう。:D
1 に答える
1
ちょっと待って、「aaabababbb」を受け入れますか？あなたはどちらも、または両方とも言わず、後でどちらとも言いませんでした。
これは宿題なので、機械を描くつもりはありませんが、いくつかのヒントがあります。
まず、aa と bb の両方を確認したら、受け入れるシンク状態に入り、決して離れないようにする必要があります。
第二に、「aa」または「bb」が表示されるまでは、受け入れ状態にある必要があるため、これまではどちらでもないため、受け入れ状態から開始します。
「aa」または「bb」（両方ではない）を見た後の状態は、受け入れ状態ではなく、将来いつでも他のタイプを見ることができるため、シンクではありません。
これらの用語で考え始め、高レベルのスキーマを構築してください。アルファベットには2文字しかないので、詳細を把握してください.
于 2010-07-20T20:40:07.040 に答える