每种常规语言都有适当的常规超集吗?或适当的子集?
答案 0 :(得分:3)
每种常规语言都有适当的常规超集吗?或适当的 子集<?/ P>
对于固定字母表,否:至少有一种常规语言没有常规的正确子集,并且至少有一种常规语言没有常规的正确超集。
提示1:这些语言的定义是非常基本的,这样每个语言都可以用不超过五个和三个单词(两个和一个,如果你省略文章,介词,“语言”和“字符串”)完全描述
提示2:你正在谈论规律性和语言而不是任何类型的任何属性,这与回答这个问题并不十分相关。所有重要的是,对于固定字母表,具有此属性的集合包括两个非常重要的集合,在确定时,回答此问题。