「hello」、「hello world」、「staytogether」という単語を受け入れるnfaの設計に支援が必要です。アルファベットには、英語のアルファベット、数字、記号が含まれています。始めるのに助けが必要です。誰か提案がありますか？
質問する
463 次
1 に答える
0
正規表現から始めて、そこから作業を進めます。
問題の正規表現は次のとおりです。こんにちは世界 | 一緒にいてください（「こんにちは」は冗長ですが、最適である必要があることを指定していないことに注意してください）
次に、構築規則を使用して、正規表現を nfa に変換できます。ここでかなり説明されているようです
これは単なる連結 (hello...) といくつかの共用体 (これらの '|' 文字は共用体を意味します) の集まりであるため、最終的な nfa は次のようになります (ただし、各文字を個別に扱いたい場合は連結が増える場合を除きます)。
注: 上の画像はここから生成されたもので、正規表現 h|hw|st 用です
于 2012-10-18T12:30:49.077 に答える