Un lenguaje L satisface el Lema de bombeo para lenguajes regulares, y también el Lema de bombeo para lenguajes libres de contexto. ¿Cuál de las siguientes afirmaciones sobre L es VERDADERA?
(A) L es necesariamente un lenguaje regular.
(B) L es necesariamente un lenguaje libre de contexto, pero no necesariamente un lenguaje regular
(C) L es necesariamente un lenguaje no regular
(D) Ninguna de las anteriores
Respuesta: (D)
Explicación: El lema de bombeo es una prueba de negatividad. Lo usamos para refutar que un idioma no es regular. Pero al revés no es cierto.
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