- Revisando nuestro modelo
- Revisamos nuestro modelo de caja negra junto con Σ*
- Lenguajes regulares
- Se definen a los lenguajes Regulares
- Expresiones regulares
- Se define la notación: Expresiones Regulares
- Autómatas finitos
- Se definen a los autómatas finitos
- Reflexión sobre autómatas finitos
- Se revisan algunas propiedades de los autómatas finitos
- Formas de saber si un lenguaje es regular
- Se enumeran las formas para saber si un lenguaje es regular
Enlaces para explorar #
- Teoría de CONJUNTOS con CHOCOLATES. (2021, mar 2). [Video]
- Cantor’s Infinity Paradox | Set Theory. (2018, oct 26). [Video]
- The Importance of Set Theory | Silvia Jonas. (2019, ago 8). [Video]
- Infinity is bigger than you think - Numberphile. (2012, jul 6). [Video]
- Introduction to Languages, Strings, and Operations. (2020, apr 22). [Video]
- Concatenación. (s/f). [Wikipedia]
- Kleene star. (s/f).
- Clausura de Kleene. (s/f). [Wikipedia]
- The Regular Expression Edition On code, early neural networks, and once discredited AI pioneers. (2021, Jun 9). [Entrada de blog]
- Expresión regular. (s/f). [Wikipedia]
- Autómata finito. (s/f). [Wikipedia]
- Regular Languages: Deterministic Finite Automaton (DFA). (2020, abr 22). [Video]
Lecturas recomendadas #
- Kleene, S. C. (1951). Representation of Events in Nerve Nets and Finite Automata. RAND PROJECT AIR FORCE SANTA MONICA CA. Capítulo 1. [ Liga] [ PDF]
- Hopcroft, J. E., Motwani, R., Ullman, J. D. Introducción a la teoría de autómatas, lenguajes y computación 2a. edición Madrid Pearson Education, 2002. Sección 2.2, Capítulo 3 [ BiDi/UNAM]
- Carrasco Jiménez, R. C.; Rubio, J. C.; Zubizarreta, M. L. F. Capítulo 1: Lenguajes y computadores. Teoría de Lenguajes, Gramáticas y Autómatas Para Informáticos, [s. l.], p. 11–22, 2000. Capítulo 2, 3 y 4 [ BiDi/UNAM] [ Liga]
- Giró J, Vazquez J, Meloni B, Constable L. Lenguajes Formales y Teoría de Autómatas. Alfaomega. Capítulo 2 y 3 [ BiDi/UNAM] [ Liga]
- Hernández Rodríguez LA, Jaramillo Valbuena S, Cardona Torres SA. Practique La Teoría de Autómatas y Lenguajes Formales. Ediciones Elizcom; 2010. Capítulo 3 y 4 [ BiDi/UNAM] [ Liga]
- Cantú Treviño, T. G., & Mendoza García, M. G. (2015). Teoría de autómatas : un enfoque práctico (Primera edición). Pearson Educación de México. Capítulo 2 y 3 [ BiDi/UNAM]
- Holt, D. F., Rees, S., & Röver, C. E. (2017). Groups, languages and automata. Cambridge University Press. Capítulo 2 y 3 [ BiDi/UNAM] [ Liga]
- Brena, R. (2013). Autómatas y lenguajes. McGraw-Hill Interamericana. Capítulo 2 y 3 [ BiDi/UNAM]
- Crespi Reghizzi S, Breveglieri L, Morzenti A. Formal Languages and Compilation. Second edition. Springer; 2013. Sección 2.3, 3.2. 3.3 y 3.4 [ BiDi/UNAM] [ Liga]