¿Cuáles de los siguientes lenguajes son libres de contexto?
L1 = {ambnanbm ⎪ m, n ≥ 1}
L2 = {ambnambn ⎪ m, n ≥ 1}
L3 = {ambn ⎪ m = 2n + 1}
(A) Solo L1 y L2
(B) Solo L1 y L3
(C) Solo L2 y L3
(D) Solo L3
Respuesta: (B)
Explicación: Podemos construir un autómata push down para L1 y L3, pero no podemos construir un push autómatas de bajada para L@.
Tenga en cuenta que una PDA puede utilizar una pila. L1 y L3 se pueden identificar usando una sola pila, pero L2 no.
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