教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 55

给定以下两种语言：
L1 = {uww ^R ν | u, v, w ∈ {a, b} ⁺ }
L2 = {uww ^R ν | u, ν, w ∈ {a, b} ⁺ , |u| > |v|}
以下哪项是正确的？
(A) L ₁是正则语言，L ₂不是正则语言。
(B) L ₁不是正则语言，L ₂是正则语言。
(C) L ₁和 L ₂都是正则语言。
(D) L ₁和 L ₂都不是正则语言。答案：（一）
解释：
这个问题的测验