PUERTA | PUERTA 2006 | Pregunta 80

Sea L un lenguaje regular. Considere las siguientes construcciones en L:
I. repetir (L) = {ww | w ∊ L}
II. prefijo (L) = {u | ∃v : uv ∊ L}
III. sufijo (L) = {v | ∃u : uv ∊ L}
IV. mitad (L) = {u | ∃v : | v | = | tu | y uv ∊ L}
¿Cuál de las construcciones podría conducir a un lenguaje no regular?
(A) I y IV
(B) Solo I
(C) Solo IV
(D) Tanto II como III

Respuesta: (B)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior