Considere los siguientes idiomas.
L1 = {w1aw2 | w1,w2 ∈ {a,b}* , |w1|=2,|w2|≥3}
L2 = {ambn ∣ m≥n, n≥0}
L3 = {ambn ∣ m≥0, n≥0}
L4 = {ambnam ∣ m≥0, n≥0}
¿Cuáles de los siguientes NO son regulares?
(A) Solo L 1 y L 2
(B) Solo L 1 y L 3
(C) Solo L 2 y L 3
(D) Ninguno de estos
Respuesta: (D)
Explicación: Dado que L 2 y L 4 tienen una compasión infinita, por lo que estos no pueden ser regulares, sin embargo, hay un lenguaje libre de contexto.
Solo Solo L 1 y L 3 son regulares.
La opción (D) es correcta.
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