Académique Documents
Professionnel Documents
Culture Documents
UNIDAD 3: FASE 4
PRESENTADO POR:
CÓDIGO: 52849414
GRUPO:
301405_7
TUTOR:
INGENIERÍA DE SISTEMAS
EJERCICIO A
TRABAJAR
Tabla de Transición
F 0 1 B
qo qo,0,R qo,1,R --------
q1 -------- q2,0,L --------
q2 -------- q2,0,L q3,1,S
q3 -------- -------- --------
M. RECONOCEDORA M.TRANSDUCTORA
Capaz de reconocer o Modifica el estado de
aceptar un lenguaje L la cinta realizando
cierta función
Reconoce un lenguaje Añade un bit de
L si para y lo hace en paridad a la entrada
un EF y si solo si w E
L
Duplica el numero de
1s que hay en la cita
Si la entrada esta bien
formada debe
terminar en un estado
final
Si la entrada no esta
bien formada debe
terminar en un estado
no final
Procedimiento Cadena a representar
de paso a
paso del 1011001101
recorrido de Paso 1 Representación en la cinta Fila
una cadena
1 0 1 1 0 0 1 1 0 1
Izquierda Derecha
Practicar y
verificar lo Cadena Valida
aprendido
Cadena Rechazada
BIBLIOGRAFIA