这种语言是否定期

Question

鉴于 R 常规语言。

以下语言是否也是常规语言：

Comp(R) = { u | u is NOT a sub-word of a word in R }

Comp(R)似乎没有任何字词，因为R中没有任何字词。 但我可能会弄错。有什么建议吗？

Answer 1

以下两个定理意味着答案是肯定的：

• 常规语言的补充是常规的：见Why is the complement of a regular language still a regular language?
• 正规语言的所有子词的语言是规则的（通过epsilon过渡加倍所有过渡）