Paste
Copy
Cut
Options

¡Tu solución está lista!

Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.

Mira la respuesta
  • Pregunta: (a) Supongamos que A = {0,1} y B = {0,1,∗}; supongamos que decidimos usar A = {0000,1111} como nuevo alfabeto de entrada, por alguna razón. ¿Qué tamaño tendrá el nuevo alfabeto de salida? (b) En general, para cualquier alfabeto de entrada A y alfabeto de salida B, con |B| = k, si tomamos un nuevo alfabeto de entrada A⊂ A, ¿cuántos elementos tendrá el nuevo

    (a) Supongamos que A = {0,1} y B = {0,1,∗}; supongamos que decidimos usar A = {0000,1111} como nuevo alfabeto de entrada, por alguna razón. ¿Qué tamaño tendrá el nuevo alfabeto de salida?

    (b) En general, para cualquier alfabeto de entrada A y alfabeto de salida B, con |B| = k, si tomamos un nuevo alfabeto de entrada A⊂ A, ¿cuántos elementos tendrá el nuevo alfabeto de salida? ¿Cuál será el nuevo alfabeto de salida?

  • Chegg Logo
    Esta es la mejor manera de resolver el problema.
    Solución

    Para cualquier entrada A = {0,1} tenemos la salida B = {0,1,∗} Aquí, la entrada A tiene 2 elementos y

    Mira la respuesta completa
    answer image blur