Beruflich Dokumente
Kultur Dokumente
0011
cinta
0011
q
q0
EXPLICACIN
Inicia
en
el
estado q0.
DIRECCION
x011
q0
xx11
q0
xxy1
q1
xxyy
q1
Inicia
en
el
estado q0 se da
el paso tomando
el valor de (0) y
lo reescribe por
(x)
desplazndose
hacia la derecha
quedando en el
estado q0.
Inicia
en
el
estado q0 se da
el paso tomando
el valor de (0) y
lo reescribe por
(x)
desplazndose
hacia la derecha
quedando en el
estado q0.
Inicia
en
el
estado q0 se da
el paso tomando
el valor de (1) y
lo reescribe por
(y)
desplazndose
hacia la derecha
quedando en el
estado q1.
Inicia
en
el
estado q1 se da
el paso tomando
el valor de (1) y
lo reescribe por
(y)
desplazndose
hacia la derecha
quedando en el
estado q1.
FIGURA
xxyy
q2
xxyb
q5
xxybb
q2
xxybb
q2
xxbbb
q5
xxbbb
q5
Inicia
en
el
estado q1 se da
el
paso
desplazndose
hacia
la
izquierda
sin
reescribir
valores,
quedando en el
estado q2.
Inicia
en
el
estado q3 se da
el paso tomando
el valor de (y) y
lo reescribe por
(b)
desplazndose
hacia la derecha
quedando en el
estado q5.
Inicia
en
el
estado q5 se da
el paso tomando
el valor de () y
lo reescribe por
(b)
desplazndose
hacia
la
izquierda
quedando en el
estado q2.
Inicia
en
el
estado q2 se da
el
paso
desplazndose
hacia
la
izquierda
quedando en el
estado q2.
Inicia
en
el
estado q3 se da
el paso tomando
el valor de (y) y
lo reescribe por
(b)
desplazndose
hacia la derecha
quedando en el
estado q5.
Inicia
en
el
estado q5 se da
el paso tomando
el
desplazndose
hacia la derecha
quedando en el
xxbbb
q5
xxbbbb
q2
xxbbbb
q2
xxbbbb
q2
xxbbbb
q2
xxbbbb
q3
xxbbbb
q3
estado q5.
Inicia
en
el
estado q5 se da
el paso tomando
el
desplazndose
hacia la derecha
quedando en el
estado q5.
Inicia
en
el
estado q5 se da
el paso tomando
el valor de () y
lo reescribe por
(b)
desplazndose
hacia
la
izquierda
quedando en el
estado q2.
Inicia
en
el
estado q2 se da
el
paso
desplazndose
hacia
la
izquierda
quedando en el
estado q2.
Inicia
en
el
estado q2 se da
el
paso
desplazndose
hacia
la
izquierda
quedando en el
estado q2.
Inicia
en
el
estado q2 se da
el
paso
desplazndose
hacia
la
izquierda
quedando en el
estado q2.
Inicia
en
el
estado q2 se da
el
paso
sin
desplazamiento
quedando en el
estado q3.
Inicia
en
el
estado q3 se da
el
paso
desplazndose
hacia
la
izquierda
xxbbbb
q3
xxbbbb
q4
axbbbb
q6
aaxbbbb
q4
aaxbbbb
q4
aaabbbb
q6
quedando en el
estado q3.
Inicia
en
el
estado q3 se da
el
paso
desplazndose
hacia
la
izquierda
quedando en el
estado q3.
Inicia
en
el
estado q3 se da
el
paso
desplazndose
hacia la derecha
quedando en el
estado q4.
Inicia
en
el
estado q4 se da
el paso tomando
el valor de x y
lo reescribe por
(a)
desplazndose
hacia
la
izquierda
quedando en el
estado q6.
Inicia
en
el
estado q6 se da
el paso tomando
el valor de () y
lo reescribe por
(a)
desplazndose
hacia la derecha
quedando en el
estado q4.
Inicia
en
el
estado q4 se da
el
paso
desplazndose
hacia la derecha
quedando en el
estado q4.
Inicia
en
el
estado q4 se da
el paso tomando
el valor de (x) y
lo reescribe por
(a)
desplazndose
hacia
la
izquierda
quedando en el
estado q6.
aaabbbb
q6
aaabbbb
q6
aaaabbbb
q4
aaaabbbb
q4
aaaabbbb
q4
aaaabbbb
q4
aaaabbbb
q7
Inicia
en
el
estado q6 se da
el
paso
desplazndose
hacia
la
izquierda
quedando en el
estado q6.
Inicia
en
el
estado q6 se da
el
paso
desplazndose
hacia
la
izquierda
quedando en el
estado q6.
Inicia
en
el
estado q6 se da
el paso tomando
el valor de () y
lo reescribe por
(a)
desplazndose
hacia la derecha
quedando en el
estado q4.
Inicia
en
el
estado q4 se da
el
paso
desplazndose
hacia la derecha
quedando en el
estado q4.
Inicia
en
el
estado q4 se da
el
paso
desplazndose
hacia la derecha
quedando en el
estado q4.
Inicia
en
el
estado q4 se da
el
paso
desplazndose
hacia la derecha
quedando en el
estado q4.
Inicia
en
el
estado q4 y sin
desplazamiento
queda
en
el
estado final q7.
ya que se
CADENA
0101
CINTA
a101
Q
q1
ab01
q2
aba1
Q3
EXPLICACIN
Inicia
en
el
estado q0 se da
el primer paso
tomando
el
primer valor de
(0)
y
lo
reescribe por el
(a)
desplazndose
hacia
la
derecha hacia
q1
Inicia
en
el
estado q1 se da
el
paso
tomando
el
valor de (1) y lo
reescribe por el
(b)
desplazndose
hacia
la
derecha hacia
q2
Inicia
en
el
estado q2 se da
el
paso
tomando
el
valor de (0) y lo
reescribe por el
(a)
desplazndose
hacia
la
derecha hacia
q3
DIRECCION
R
FIGURA
ABAB
Q4
Inicia
en
el
estado q3 se da
el
paso
tomando
el
valor de (1) y lo
reescribe por el
(b)
desplazndose
hacia
la
derecha hacia
q4