JFLAP, software para experimentar con los temas de esta asignatura

Clases del grupo de mañana 2014-15

15 de septiembre: Presentación. Lenguajes.

22 de septiembre: Lenguajes. Expresiones Regulares.

29 de septiembre: Autómatas deterministas. Autómatas no deterministas.

6 de octubre: Autómatas no deterministas. Equivalencia de AFnD y AFD (demostración y método)

20 de octubre: Lenguajes regulares y expresiones regulares

27 de octubre: Lenguajes no regulares y lema de bombeo

3 de noviembre: Gramáticas

10, 17 de noviembre: Autómatas de pila y LICs

24 de noviembre: Simplificación de gramáticas

1 de diciembre: Máquinas de Turing y tesis de Turing-Church

9, 15  de diciembre: Decidibles y Semidecidibles

12 de enero: Repaso y dudas