Ejercicios revisiòn de tercera parte del curso http://ivanvladimir.github.io/content/teach/curso_lfya_2016I.html

1. Revisión TRES
Máquinas de Turing, Jerarquía de
Chomsky y Problemas
Ivan Meza

2. Problema 1
Diseñar una máquina de Turing que multiplique un número
unario por 2

3. Problema 2
Diseñar una máquina de Turing que eleve al cuadrado un
número unario

4. Problema 3
Diseñar una máquina de Turing que cheque si un número
unario es divisible entre 5

5. Problema 4
Diseñar una máquina de Turing que regrese el reciduo de
divir un número unario entre 5

6. Problema 5
Diseñar una máquina de Turing que reste 5 a un número
unario mayor a 5

7. Problema 6
Dibujar la jerarquía Chomsky extendida con el mayor detalle
posible y libertad artísticia

8. Problema 7
¿Cúal es el complemento del siguiente problema?
Ld
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida

9. Problema 8
¿Cúal es el complemento del siguiente problema?
HALT
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida

10. Problema 9
¿Cúal es el complemento del siguiente problema?
Número primos unarios
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida

11. Problema 10
¿Cúal es el complemento del siguiente problema?
El lenguaje de las máquinas que se aceptan a si mismas
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida

12. Lenguajes, gramáticas y
autómatas
Link google books
Link DGB UNAM

13. Teoría de autómatas y lenguajes
formales
Link google books
Link DGB UNAM

14. Introduccion a la Teoria de
Automatas, Lenguajes y
Computacion
Link google books
Link DGB UNAM

15. Teoria de automatas y lenguajes
formales
Link google books
Link DGB UNAM

16. Lenguajes formales y teoría de la
computación
Link google books
Link DGB UNAM

17. Languages And Machines: An
Introduction To The Theory Of
Computer Science
Link google books
Link DGB UNAM

18. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
Revisión dos 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/revision_dos.html