📜  门|门 IT 2006 |第 80 题

📅  最后修改于: 2021-09-26 03:54:10             🧑  作者: Mango

让 L 成为常规语言。考虑以下 L 上的构造:
I. 重复 (L) = {ww | ∊ L}
二、前缀 (L) = {u | ∃v : uv ∊ L}
三、后缀 (L) = {v | ∃u : uv ∊ L}
四、一半 (L) = {u | ∃v : | v | = |你|和 uv ∊ L}
哪些结构会导致非常规语言?
(A) I 和 IV
(B)只有我
(C)只有 IV
(D) II 和 III答案:(乙)
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论