S08.s1 - Material.pdf
- 2. TEORIA DE LENGUAJES DE PROGRAMACION Construcción de Thompson
- 3. This material has been prepared by Richard E. Aguilar P. Contenido de la Sesión • Construcción de Thompson
- 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 la construcción de Thompson y su aplicación en el desarrollo de los autómatas finitos.
- 7. This material has been prepared by Richard E. Aguilar P. Construcción de Thompson • Concatenación. r λ … s …
- 8. This material has been prepared by Richard E. Aguilar P. Construcción de Thompson • Selección. r λ … s … λ λ λ
- 9. This material has been prepared by Richard E. Aguilar P. Construcción de Thompson • Repetición. r λ … λ λ λ
- 11. This material has been prepared by Richard E. Aguilar P. PREGUNTAS
- 13. This material has been prepared by Richard E. Aguilar P. Resumiendo • La construcción de Thompson nos permite convertir una expresión regular en un NFA (Autómata Finito no determinístico) haciendo uso de tres reglas sencillas, una para cada operador de expresiones regulares.