La lógica del lema de bombeo es un ejemplo de __________.
(A) iteración
(B) recursividad
(C) el principio de divide y vencerás
(D) el principio del casillero
Respuesta: (D)
Explicación: el principio del casillero establece que si hay n palomas vuelan hacia m agujeros y n > m entonces al menos un hoyo debe contener más de una paloma. Y la lógica del lema de bombeo establece que el autómata de estado finito puede asumir solo un número finito de estados y debido a que hay una cantidad infinita de secuencias de entrada, según el principio del casillero, debe haber al menos un estado al que el autómata regresa una y otra vez.
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