常规语言部分关闭属性

时间:2014-02-02 00:42:22

标签: regular-language sections computation-theory

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

1 个答案:

答案 0 :(得分:0)

没有。设L = {1 ^ p:p为素数}且R = {1 ^(2n):n属于N}。

Source