Máquinas de turing
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
33 -
download
1
Transcript of Máquinas de turing
Máquinas Turing
We can only see a short distance ahead, but we can see plenty there that needs to be done.—Alan Turing
Ivan Meza
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,Lb/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?
► ▮▮ ◼ 8
480
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,Lb/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
► ▮▮ ◼ 8
480
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,Lb/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
► ▮▮ ◼ 5
300
300Escribir descripción instantanea para aaabbccc
Diseñar una máquina de turing que sume a un número enbinario
1
► ▮▮ ◼ 20
1200
La cinta contine el símbolo y el número en binarioEscribir la descripción instantanea para Escribir la descripción instantanea para
$$1111$1000011
Diseñar una máquina de turing para el lenguaje anbmcm+n
► ▮▮ ◼ 20
1200
Escribir la descripción instantanea para aabbbccccc
[email protected] ivanvladimir.github.io ivanvladimir
Máquinas de Turing 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/mt_examples.html