revisión tres
TRANSCRIPT
![Page 1: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/1.jpg)
Revisión TRES
Máquinas de Turing, Jerarquía deChomsky y Problemas
Ivan Meza
![Page 2: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/2.jpg)
Problema 1Diseñar una máquina de Turing que multiplique un número
unario por 2
![Page 3: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/3.jpg)
Problema 2Diseñar una máquina de Turing que eleve al cuadrado un
número unario
![Page 4: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/4.jpg)
Problema 3Diseñar una máquina de Turing que cheque si un número
unario es divisible entre 5
![Page 5: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/5.jpg)
Problema 4Diseñar una máquina de Turing que regrese el reciduo de
divir un número unario entre 5
![Page 6: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/6.jpg)
Problema 5Diseñar una máquina de Turing que reste 5 a un número
unario mayor a 5
![Page 7: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/7.jpg)
Problema 6Dibujar la jerarquía Chomsky extendida con el mayor detalle
posible y libertad artísticia
![Page 8: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/8.jpg)
Problema 7¿Cúal es el complemento del siguiente problema?
Ld
Dar ejemplos de cadenas, dónde lo pondría en la jerarquíaextendida
![Page 9: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/9.jpg)
Problema 8¿Cúal es el complemento del siguiente problema?
HALT
Dar ejemplos de cadenas, dónde lo pondría en la jerarquíaextendida
![Page 10: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/10.jpg)
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íaextendida
![Page 11: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/11.jpg)
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íaextendida
![Page 12: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/12.jpg)
Lenguajes, gramáticas yautómatas
Link google booksLink DGB UNAM
![Page 13: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/13.jpg)
Teoría de autómatas y lenguajesformales
Link google booksLink DGB UNAM
![Page 14: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/14.jpg)
Introduccion a la Teoria deAutomatas, Lenguajes y
Computacion
Link google booksLink DGB UNAM
![Page 15: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/15.jpg)
Teoria de automatas y lenguajesformales
Link google booksLink DGB UNAM
![Page 16: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/16.jpg)
Lenguajes formales y teoría de lacomputación
Link google booksLink DGB UNAM
![Page 17: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/17.jpg)
Languages And Machines: AnIntroduction To The Theory Of
Computer Science
Link google booksLink DGB UNAM
![Page 18: Revisión tres](https://reader036.vdocumento.com/reader036/viewer/2022081804/58ed6ba41a28ab8f2c8b464d/html5/thumbnails/18.jpg)
[email protected] ivanvladimir.github.io ivanvladimir
Revisión dos by is licensed under a .
Creado a partir de la obra en.
Ivan V. Meza Ruiz CreativeCommons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/revision_dos.html