10. Diseñar una máquina de turing para el lenguaje a
n
b
m
c
m+n
Escribir la descripción instantanea para
aabbbccccc
11. ¿Dada una expresión booleana qué configuración arroja
Verdadero?
¿Entradas?
¿Salidas?
¿Esquema de
solución?
¿Tipo?
¿Complemento?
12. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
Revisión de problemas by is licensed under a
.
Creado a partir de la obra en
Ivan V. Meza Ruiz
Creative Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/np_p_examples.ht