教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 7
考虑以下两种语言:
L 1 = {x |对于一些 y 与 |是| = 2 |x| , xy ∈ L 和 L 是正则语言}
L 2 = { x |对于一些 y 使得 |x| = |y| , xy ∈ L 和 L 是正则语言}
以下哪一项是正确的?
(A) L 1和 L 2都是正则语言
(B) L 1和 L 2都不是正则语言
(C)只有 L 1 是正则语言
(D)只有 L 2是正则语言答案:(一)
解释:
这个问题的测验