Recomendados
Más contenido relacionado
Más de Ivan Vladimir Meza-Ruiz
Más de Ivan Vladimir Meza-Ruiz (20)
Último
Último (20)
Máquinas de Turing
- 2. q₀ qa qy qb qc qz qf a/X,R Y/Y,R b/b,Ra/a,R b/Y,R Y/Y,R c/Z,L a/a,L b/b,L Z/Z,L Y/Y,L X/X,R Y/Y,R Z/Z,R Z/Z,R B/B,R Z/Z,R ¿Qué lenguaje acepta?
- 3. q₀ qa qy qb qc qz qf a/X,R Y/Y,R b/b,Ra/a,R b/Y,R Y/Y,R c/Z,L a/a,L b/b,L Z/Z,L Y/Y,L X/X,R Y/Y,R Z/Z,R Z/Z,R B/B,R Z/Z,R Escribir pseudocódigo para máquina
- 4. q₀ qa qy qb qc qz qf a/X,R Y/Y,R b/b,Ra/a,R b/Y,R Y/Y,R c/Z,L a/a,L b/b,L Z/Z,L Y/Y,L X/X,R Y/Y,R Z/Z,R Z/Z,R B/B,R Z/Z,R Escribir descripción instantanea para aaabbbccc Escribir descripción instantanea para aaabbccc
- 5. Diseñar una máquina de turing que sume a un número en binario 1 La cinta contine el símbolo y el número en binario Escribir la descripción instantanea para Escribir la descripción instantanea para $ $1111 $1000011
- 6. Diseñar una máquina de turing para el lenguaje a n b m c m+n Escribir la descripción instantanea para aabbbccccc
- 7. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir Máquinas de Turing 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/mt_examples.html