Regex 无数的正则语言

Regex 无数的正则语言,regex,dfa,infinity,countable,Regex,Dfa,Infinity,Countable,考虑以下语言S={0,00,000,0000,00000,…..} 考虑S的幂集,让S的幂集的每个元素都是正则语言。因为S是可数无限的,所以它的幂集是不可数无限的。因为S的幂集的每个元素都是有限的,所以每个元素都是一种正则语言,但这意味着有无数种正则语言 我知道上面的“证据”是错误的,但我不明白为什么。证明在哪里具体失效。动力集的每个元素都是有限的,这是不正确的。例如,功率集包括S本身。powerset的每个元素都是一种常规语言,这也是不正确的。例如,它包括集合{0^n | n是在空输入上停止的

考虑以下语言S={0,00,000,0000,00000,…..}

考虑S的幂集,让S的幂集的每个元素都是正则语言。因为S是可数无限的,所以它的幂集是不可数无限的。因为S的幂集的每个元素都是有限的,所以每个元素都是一种正则语言,但这意味着有无数种正则语言


我知道上面的“证据”是错误的,但我不明白为什么。证明在哪里具体失效。

动力集的每个元素都是有限的,这是不正确的。例如,功率集包括S本身。powerset的每个元素都是一种常规语言,这也是不正确的。例如,它包括集合{0^n | n是在空输入上停止的图灵机代码}