Computer science 每种正规语言都有一个正规超集吗?还是真子集?

Computer science 每种正规语言都有一个正规超集吗?还是真子集?,computer-science,Computer Science,每种正规语言都有一个正规超集吗?还是真子集 每种正规语言都有一个正规超集吗?或适当 子集 对于固定字母表,否:至少有一种正规语言没有正规的正规子集,至少有一种正规语言没有正规的正规超集 Hint1:这些语言的定义非常基本,因此每种语言的完整描述都不超过五到三个单词(如果不包括冠词、介词、“语言”和“字符串”,则为两个和一个) 提示2:事实上,你谈论的是规则性和语言,而不是任何类型集合的任何属性,这与回答这个问题没有太大关系。重要的是,对于一个固定的字母表,具有此属性的集合包括两个非常重要的集合,

每种正规语言都有一个正规超集吗?还是真子集

每种正规语言都有一个正规超集吗?或适当 子集

对于固定字母表,否:至少有一种正规语言没有正规的正规子集,至少有一种正规语言没有正规的正规超集

Hint1:这些语言的定义非常基本,因此每种语言的完整描述都不超过五到三个单词(如果不包括冠词、介词、“语言”和“字符串”,则为两个和一个)

提示2:事实上,你谈论的是规则性和语言,而不是任何类型集合的任何属性,这与回答这个问题没有太大关系。重要的是,对于一个固定的字母表,具有此属性的集合包括两个非常重要的集合,当确定这些集合时,可以回答这个问题。

家庭作业:)