Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen 4 PDF
Resumen 4 PDF
Aut omata (diagrama de transici on) Tipos: Determin sticos y no determin sticos. El primero de estos no acepta vac o, mientras que el otro lo acepta y adem as permite m as de una transici on desde un estado a otros con el mismo elemento del alfabeto. En ambos casos se pueden representar expresiones regulares. Se pueden ejecutar algoritmos de reducci on de estados. Declaraci on formal de un aut omata: S conjunto de estados T conjunto de estados de aceptaci on alfabeto F(x) funci on de transici on de estado y elementos del alfabeto S0 estado inicial. Expresi on Regular: Es un conjunto de caracteres que forma un patr on. (a|b)* abb.
Figure 4: Automata 2
Figure 5: Automata 3
, ab se construye como
Figure 6: Automata 4
Figure 7: Automata 5