门| GATE IT 2006 |第80章

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