Aptitud | PUERTA CS 1998 | Pregunta 10
¿Cuál de los siguientes conjuntos puede ser reconocido por un autómata determinista de estado finito? (A) El número 1, 2, 4, 8……,2^n,………. escrito en binario. (B) El número 1, 2, 4,….., 2^n,………. escrito en unario. (C) El conjunto de strings binarias en las que el número de ceros es el mismo que el número de … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 10»