请考虑以下语句:
I.如果L 1和L 2是这样的语言,使得L 2 ,L 1 L 2和L 2 L 1都是规则的,则L 1必须是规则的。
二。如果R和S是两个正则表达式,则x = Rx + S的解为x = RS *。
三,如果L是常规语言,则{ww R | L}中的w必须是常规语言。 (在这里,w R表示字符串w的反向。)
以下哪个选项是正确的?
(A)陈述I和II是错误的。陈述三是正确的。
(B)所有陈述I,II和III都是错误的。
(C)仅陈述I和III是错误的。陈述二是正确的。
(D)这些都不是。答案: (B)
说明: I.错误,请考虑L 1 = {0 2 i | i> 0},并且L 1 = {0} *。
二。错误,这是Arden定理,据统计,如果R和S是两个正则表达式,则x = Rx + S的解是x = R * S而不是RS * 。
三,是的,一个常见的错误是将上面的语言与LL R混淆了。
选项(B)是正确的。
这个问题的测验