ここ、数学のセクション、または理論上の csのどこで質問すればよいかわかりません。このトピックに関する質問をあちこちで見てきました。
this questionも見ましたが、私には高度すぎます。正規表現が何であるかを学んでいないため、その質問を理解できません。
私は単純な質問をしているのですが、補完とは何ですか? 先生が教えてくれたのですが、正直言うと忘れていました。私の本の図ははっきりしていません。
例えば：
Let the Alphabet {0,1}.
L1 = { w | w ends with 0}.
L2 = { w | w contains a positive even number of 0}.
Precise the complementary of L3, then give a DFA which accept it.
それは私の宿題でした。例を教えてください。それを自分で解決します。L1 と L2 のグラフを描いて、補数がどこにあるかを示していただければ、それは素晴らしいことです。それが私が何を理解したかです。ユニオンは、グラフで簡単になります。
ところで、先生は宿題をオンラインで提出することを望んでいますが、DFA を描く方法はありますか? ソフトウェアまたは Web アプリはありますか? 塗料は使いたくない