S07.s1 - Material.pdf
- 2. TEORIA DE LENGUAJES DE PROGRAMACION Las expresiones regulares y los autómatas
- 3. This material has been prepared by Richard E. Aguilar P. Contenido de la Sesión • Las expresiones regulares y los autómatas
- 5. This material has been prepared by Richard E. Aguilar P. Logro Al finalizar la sesión el alumno comprende y reconoce las relaciones entre las expresiones regulares y los autómatas y su importancia en el desarrollo de analizadores léxicos.
- 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 • Identificadores • Números enteros mayores e iguales a cero • Números enteros con signo • Números reales con y sin signo • Números en notación exponencial • Comentarios
- 11. This material has been prepared by Richard E. Aguilar P. PREGUNTAS
- 13. This material has been prepared by Richard E. Aguilar P. Resumiendo • Existe una fuerte relación entre los autómatas finitos y las expresiones regulares; los autómatas finitos nos permitirán luego desarrollar código para realizar el análisis léxico.