Introduccion a la Informatica Teorica

De La Palta

Tabla de contenidos 1 Introducción a la Informática Teórica (TALF) 1.1 Resumen de la Materia con Ejercicios Resueltos 1.2 Apunte 1.3 Diapositiva

[editar] Introducción a la Informática Teórica (TALF)

[editar] Resumen de la Materia con Ejercicios Resueltos

• Aca

[editar] Apunte

Incluye

• Lema de Bombeo para conjuntos regulares
• La propiedad de cerradura para conjuntos regulares
  • Operaciones booleanas
  • Substitución y homomorfismo
  • Cocientes de lenguajes
• Algoritmos de decisión para conjuntos regulares
  • Equivalencia
• El Teorema de Myhill-Nerode y la minimización de autómatas finitos
  • Minimización de Autómatas Finitos
  • Algoritmo de minimización

Propiedades de los conjuntos regulares

[editar] Diapositiva

• 24 Diapos con varios puntos importantes