Derivadas de Lenguajes Regulares
Plática dada por Rafael Reyes Sánchez (Facultad de Ciencias de la UNAM) en el evento Gemas de la Computación Teórica, el jueves 23 de agosto del 2018 en el Aula Leonila Vázquez del Amoxcalli en la Facultad de Ciencias de la UNAM.
Video proporcionado por Ciencias TV
Video en Youtube
https://youtu.be/JTISSuqJfCg
Video en FB:
https://facebook.com/218453969027728/
Resumen:
Dentro de la teoría de autómatas y lenguajes formales, uno de los principales objetivos es el teorema de Kleene, en el que se plantea que todo lenguaje regular puede ser reconocido por un autómata finito determinista. En este taller analizaremos una propuesta alternativa, la cual por desgracia ha sido olvidada y omitida, que a diferencia de los métodos tradicionales construye un autómata determinista de manera directa, utilizando el concepto de la derivada de una expresión regular, el cual fue introducido por Brzozowski en 1964, generando un método elegante y mucho más simple que los tradicionales.
El objetivo de este taller es conocer y programar utilizando el estilo de paso de continuaciones, aprovechando la optimización de llamadas de cola en un lenguaje funcional.
Fotos de miniatura y cartel de la plática
https://photos.app.goo.gl/TwBCr3EUU86Fch2B8
Página del evento Gemas de la Computación Teórica
https://sites.google.com/ciencias.unam.mx/gemasct/inicio?authuser=0
Rafael Reyes Sánchez en:
La Facultad de Ciencias de la UNAM
http://www.fciencias.unam.mx/directorio/20469
Agradecemos a:
Fedro Guillen, Erick Tovar, Luis Ramos, Emilio Estevez, Roberto Gómez y Efraín Vega quienes grabaron las charlas
Facultad de Ciencias de la UNAM
http://www.fciencias.unam.mx/
https://www.facebook.com/Facultad-de-Ciencias-214278861928417/?fref=ts
universo.math
http://universo.math.org.mx/
https://www.facebook.com/universo.math
Departamento de Matemáticas del CINVESTAV
http://www.math.cinvestav.mx/
La Sociedad Matemática Mexicana
https://www.facebook.com/SociedadMatematicaMexicana/
Lista de reproducción con los videos que hemos publicado:
youtube.com/playlist?list=PLiD-IJzweXR9CMW8piN4Pf1HjgSiGjLyi
SÍGUENOS EN:
Página de Facebook de Ciencias TV:
facebook.com/Ciencias.TV
Youtube
youtube.com/c/CienciasTV/
Página web:
http://cienciastv.org.mx
Telegram:
t.me/cienciastv
@cienciastv
Twitter:
twitter.com/Ciencias_TV
Instagram:
instagram.com/ciencias.tv
Ciencias TV en otras plataformas:
https://docs.google.com/document/d/1zZjoiNfPfsPZN4LCrw3d6iYTSstfDC0zDgn1_vOvDJU/edit?usp=sharing