Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por:
DOCENTE:
Actividad 1:
G Entrada
Estado 0 1
q0 1 1
q1 0 1
q2 1 0
q3 0 0
Cadena:
0 0 0 0 0c
δ(q0,0)=(q1,1)
1 0 0 0 0c
1 0 0 0 0c
1 0 1 0 0c
1 0 1 1 0c
Estando en el estado q3, la máquina señala al símbolo de cinta 0,
entonces escribe 1 y pasa al estado q1.
δ(q1,0)=(q2,0)
1 0 1 1 0c
Actividad 3: