Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DETERMINÍSTICO
NFA
Teoría de la computación
DEFINICIÓN DE NFA
• Construya el autómata finito NO determinístico de todas las cadenas binarias que finalizan con
01.
0 1
S0 S1 S2
¿CÓMO SE EVALUA UNA CADENA BINARIA?
• W = 0011101
E/S 0 1
q0 {q0,q1}
q1 {q2}
q2
EJERCICIOS
= {q1, q2,q3}
11 (V)
101 (V)
0100011001 (V)
W= 010110
CONCATENACIÓN DE LENGUAJES
• A = {11,10,101}
• B = {0, 10, 001, 000}