给 R 常规语言。
下面的语言是否也是正则的:
Comp(R) = { u | u is NOT a sub-word of a word in R }
看起来 Comp(R) 中没有单词，因为 R 中不可能有单词的任何子单词。
但我可能会弄错。有什么建议吗？
最佳答案
下面两个定理暗示答案是肯定的:
- 正则语言的补语是正则的:参见Why is the complement of a regular language still a regular language?
- 正则语言的所有子词的语言都是正则的(通过epsilon转换将所有转换加倍)
关于regular-language - 这种语言是正规的吗，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21496142/