DFA和常规语言

Question

我一直在考虑以下问题，我认为答案是肯定的。

DFA可接受的常规语言的每个子集都是DFA可接受的吗？

Answer 1

没有。反例：字母是数字数字。 DFA接受所有自然数字。子集：DFA接受所有素数。

编辑：字母是数字。对不起，那里的术语错了。

自然数可以表示为常规语言（因此可以为它们构建DFA）：

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

Answer 2

所有有限自动机 - 确定性和非确定性 - 都可以表示为常规语言，反之亦然。如果语言的子集是常规的，那么是它可以表示为DFA。