8. Diseñar un autómata de pila determinístico para el lenguaje
de las cadenas a
n
b
+
a
n
► ▮▮ ◼ 5
300
9. Crear un autómata de doble pila para el lenguaje
donde
a
i
b
j
c
k
i < j < k
► ▮▮ ◼ 5
300
10. Diseñar una máquina de turing para el lenguaje a
n
b
m
c
m+n
► ▮▮ ◼ 5
300
Escribir la descripción instantanea para aabbbccccc
11. ¿Dada una expresión booleana qué con guración arroja
Verdadero?
¿Entradas?
¿Salidas?
¿Esquema de solución?
¿Tipo?
¿Complemento?
► ▮▮ ◼ 5
300
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