Considere los dos lenguajes siguientes:
L 1 = {x | para algunos y con | y| = 2 |x| , xy ∈ L y L es lenguaje regular}
L 2 = { x | para alguna y tal que |x| = |y| , xy ∈ L y L es lenguaje regular}
¿Cuál de los siguientes es correcto?
(A) Tanto L 1 como L 2 son lenguajes regulares
(B) Tanto L 1 como L 2 no son lenguajes regulares
(C) Solo L 1 es lenguaje regular
(D) Solo L 2 es lenguaje regular
Respuesta: (A)
Explicación:
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA