Derivadas de Lenguajes Regulares

Plática dada por Rafael Reyes Sánchez (Facultad de Ciencias de la UNAM) en el Gemas de la 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 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 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 de Ciencias TV:
facebook.com/Ciencias.TV

Youtube
youtube.com/c//

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