Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ACTIVIDAD INDIVIDUAL
AP= (Σ, Γ, b, Q, s, f, F)
Σ es el alfabeto 0,1
de entrada
Γ es el alfabeto Z,B,C
de la maquina
Q es un conjunto q0, q1,q2,q3
finito de
estados
s el estado inicial q0
del autómata
F⊆Q es el conjunto q3
de estados
finales.
f es una Q×Γ
aplicación
denominada
función de
transición de
ternas en el
conjunto de las
partes
Cinta de entrada
0 0 0 0 0 0 1 1 1 1 b
Cabeza lectora
q0
q2 q3
q1
- Paso 1…
La cabeza lectora de MT señala al símbolo 0 de la cinta
estando en estado q0, esto genera que la cabeza
lectora se mueva una casilla hacia la derecha(R) sin
modificar el contenido de la cinta ni su estado. Como el
procedimiento es el mismo para una entrada de 0 en
q0 la cabeza se sigue moviendo hasta encontrar un
dato diferente a 0.
Cinta de entrada
0 0 0 0 0 0 1 1 1 1 b
Cabeza lectora
q0
q2 q3
q1
- Paso 2…
La cabeza lectora de MT señala al símbolo 1 de la cinta
estando en estado q0, esto genera que la cabeza
lectora se mueva una casilla hacia la derecha(R) sin
modificar el contenido de la cinta ni su estado. Como el
procedimiento es el mismo para una entrada de 1 en
q0 la cabeza se sigue moviendo hasta encontrar un
dato diferente a 1.
Cinta de entrada
0 0 0 0 0 0 1 1 1 1 b
Cabeza lectora
q0
q2 q3
q1
- Paso 3…
Cinta de entrada
0 0 0 0 0 0 1 1 1 1 b
Cabeza lectora
q0
q2 q3
q1
- Paso 4…
Cinta de entrada
0 0 0 0 0 0 1 1 1 0 b
Cabeza lectora
q0
q2 q3
q1
- Paso 5…
Cinta de entrada
0 0 0 0 0 0 0 0 0 0 b
Cabeza lectora
q0
q2 q3
q1
- Paso 5…
A. Máquina transductora
B. Maquina reconocedora
C. Maquina calculadora
D. Máquina estabilizadora
2. En la máquina de Turing creada de ejemplo el símbolo que representa
la cita es:2. En la máquina de Turing creada de ejemplo el símbolo que
representa la cita es:
A. 1
B. A
C. L
D. a
A. aa
B. aab
C. baa
D. ab
A. 10100110
B. 10010110
C. 11010010
D. 01011001
BIBLIOGRAFIA