El lenguaje {0 n 1 n 2 n | 1 ≤ norte ≤ 10 6 } es
(A) regular
(B) libre de contexto pero no regular.
(C) libre de contexto pero su complemento no es libre de contexto.
(D) no libre de contexto
Respuesta: (A)
Explicación:
El valor de ‘n’ es finito.
Entonces, solo un número finito de strings puede ser parte de un lenguaje dado.
Por lo tanto, podemos construir un autómata de estado finito para este lenguaje.
Por lo tanto, la opción (A) es correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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