theory - DFAと正規言語

Question

私は次のことを考えてきましたが、答えは肯定的だと思います。

通常のDFA許容言語のすべてのサブセットもDFA許容であるというのは本当ですか？

Answer 1

いいえ。反例：アルファベットは数字、数字です。DFAはすべての自然数を受け入れます。サブセット：DFAはすべての素数を受け入れます。

編集：アルファベットは数字です。申し訳ありませんが、用語が間違っています。

自然数は正規言語として表現できます（したがって、DFAを作成できます）。

0|([1-9][0-9]*)

Answer 2

すべての有限オートマトン (決定論的および非決定論的) は通常の言語として表すことができ、その逆も可能です。言語のサブセットが規則的である場合、はい、DFA として表すことができます。