Revisión tres
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
189 -
download
2
Transcript of Revisión tres
Revisión TRES
Máquinas de Turing, Jerarquía deChomsky y Problemas
Ivan Meza
Problema 1Diseñar una máquina de Turing que multiplique un número
unario por 2
Problema 2Diseñar una máquina de Turing que eleve al cuadrado un
número unario
Problema 3Diseñar una máquina de Turing que cheque si un número
unario es divisible entre 5
Problema 4Diseñar una máquina de Turing que regrese el reciduo de
divir un número unario entre 5
Problema 5Diseñar una máquina de Turing que reste 5 a un número
unario mayor a 5
Problema 6Dibujar la jerarquía Chomsky extendida con el mayor detalle
posible y libertad artísticia
Problema 7¿Cúal es el complemento del siguiente problema?
Ld
Dar ejemplos de cadenas, dónde lo pondría en la jerarquíaextendida
Problema 8¿Cúal es el complemento del siguiente problema?
HALT
Dar ejemplos de cadenas, dónde lo pondría en la jerarquíaextendida
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
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
Lenguajes, gramáticas yautómatas
Link google booksLink DGB UNAM
Teoría de autómatas y lenguajesformales
Link google booksLink DGB UNAM
Introduccion a la Teoria deAutomatas, Lenguajes y
Computacion
Link google booksLink DGB UNAM
Teoria de automatas y lenguajesformales
Link google booksLink DGB UNAM
Lenguajes formales y teoría de lacomputación
Link google booksLink DGB UNAM
Languages And Machines: AnIntroduction To The Theory Of
Computer Science
Link google booksLink DGB UNAM
[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