Dados los dos idiomas siguientes:
L1 = {uww R ν | tu, v, w ∈ {a, b} + }
L2 = {uww R ν | tu, v, w ∈ {a, b} + , |u| > |ν|}
¿Cuál de las siguientes es correcta?
(A) L 1 es lenguaje regular y L 2 no es lenguaje regular.
(B) L 1 no es lenguaje regular y L 2 es lenguaje regular.
(C) Tanto L 1 como L 2 son lenguajes regulares.
(D) Tanto L 1 como L 2 no son lenguajes regulares.
Respuesta: (A)
Explicación:
prueba 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