Prctica

02

Teora de la Computacin

Datos del curso

Nombre del curso

: Teora de la Computacin (V Semestre)

Semestre acadmico : 2015-I

Universidad

: Universidad Nacional de San Agustn

Escuela profesional : Ingeniera de Sistemas

Autor

: Richart Escobedo Quispe (rescobedo@episunsa.edu.pe)

Fecha

: Lunes 27 de marzo del 2015.

Objetivos de la prctica

- Representar expresiones regulares mediante AF

Recuerda
Existen 2 alternativas declarativas para definir un Lenguaje regular:
- AF y
- Las Gramticas Regulares

Los AFD,AFND
Realizan una descripcin procedural de un lenguaje.

Expresiones Regulares
Realizan una descripcin algebraica del lenguaje.

Desarrollo de la prctica

Crear una carpeta Laboratorio02 en su carpeta de usuario.

Entregables:
TC_Lab02_a.jf
TC_Lab02_b.jf
TC_Lab02_c.jf
TC_Lab02_d.jf
TC_Lab02_e.jf
TC_Lab02_f.jf