S06.s1 - Material.pdf
- 2. TEORIA DE LENGUAJES DE PROGRAMACION Autómatas finitos no deterministas
- 3. This material has been prepared by Richard E. Aguilar P. Contenido de la Sesión • Autómatas finitos no deterministas
- 5. This material has been prepared by Richard E. Aguilar P. Logro Al finalizar la sesión el alumno comprende y reconoce los conceptos fundamentales relacionados con los autómatas finitos no deterministas y su aplicación en la teoría de lenguajes.
- 7. This material has been prepared by Richard E. Aguilar P. Autómata finito determinístico Un autómata finito determinístico M = (S, Σ, f, S0, F) consiste en: • Un alfabeto fuente Σ • Un conjunto finito de estados S • Una función de transición f: S x Σ -> S • Un estado de inicio S0 ϵ S • Un conjunto de estados de aceptación F с S
- 8. This material has been prepared by Richard E. Aguilar P. Autómata finito no determinístico Un autómata finito no determinístico M = (S, Σ, f, S0, F) consiste en: • Un alfabeto fuente Σ • Un conjunto finito de estados S • Una función de transición f: S x (Σ U {λ}) -> P(S) • Un estado de inicio S0 ϵ S • Un conjunto de estados de aceptación F с S
- 9. This material has been prepared by Richard E. Aguilar P. Autómata finito no determinístico • Son aquellos autómatas en los que el estado siguiente no está dado unívocamente por el estado actual y el caracter de entrada actual, es decir cada caracter puede conducir a más de un estado. 1 2 < 3 4 < =
- 10. This material has been prepared by Richard E. Aguilar P. Autómata finito no determinístico • Son aquellos autómatas en los que el estado siguiente no está dado unívocamente por el estado actual y el caracter de entrada actual, es decir cada caracter puede conducir a más de un estado. < < < LT > = LE NE
- 12. This material has been prepared by Richard E. Aguilar P. PREGUNTAS
- 14. This material has been prepared by Richard E. Aguilar P. Resumiendo • Los autómatas finitos no determinísticos son una extensión de los autómatas finitos determinísticos tal que permiten construir analizadores léxicos, por su capacidad de reconocer patrones en cadenas de entrada.