El lema de bombeo para lenguaje regular se usa generalmente para probar:
(A) si dos expresiones regulares dadas son equivalentes
(B) una gramática dada es ambigua
(C) una gramática dada es regular
(D) una gramática dada no es regular
Respuesta: (D )
Explicación: El lema de bombeo se usa para probar que un idioma es regular o no.
Para obtener más información sobre el lema de bombeo, consulte: Pumping_lemma
Entonces, 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