Teoría de la Computación y Leguajes Formales
sesión 3
Prof. Hilda Y. Contreras Departamento de Computación hyelitza@ula.ve http://webdelprofesor.ula.ve/ingenieria/hyelitza http://moodle2.ula.ve/course/view.php?id=359
Teoría de la Computación
*Contenido
Autómatas de estados finitos: • • • • • Modelo para reconocimiento Heramienta Jflap Autómata Finito Determinista Autómata Finito No-Determinista Autómata Finito con Transiciones Nulas
Teoría de la Computación
*Problema
w en Σ* Modelo SI NO
Definición del Lenguaje L con un Modelo formal
Teoría de la Computación
*Modelo de reconocimiento
w
↧