常规语言部分关闭属性

Question

设L是一种语言，R是无限常规语言。如果L交点R是常规语言，那么L也是常规语言吗？

Answer 1

不。令L = {1 ^ p：p为素数}且R = {1 ^（2n）：n属于N}。

Source