考虑以下语言。
L 1 = {a i b j c k | i = j，k≥1} L 1 = {a i b j | j = 2i，i≥0}以下内容哪些是对的?
(A) L 1不是节能灯，但L 2是
(B)L- 1∩L 2 =∅和L 1是不规则的
(C)L- 1∪L 2为不是CFL但L 2为
(D)有一个接受L 1的四态PDA，但是没有一个接受L 2的DPDA答案： (B)
说明： A：L 1和L 2均为CFL乙：L 1∩L 2 =∅为真L 1不规则=> true => B是真的Ç：L 1∪L 2为不是CFL螺母L 2为CFL是Union下关闭=>错误D：DPDA接受L 1和L 2
这个问题的测验