11.07.2015 Views

PROGRAMA DE ASIGNATURA - Universidad de Viña del Mar

PROGRAMA DE ASIGNATURA - Universidad de Viña del Mar

PROGRAMA DE ASIGNATURA - Universidad de Viña del Mar

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Universidad</strong> <strong>de</strong> Viña <strong>de</strong>l <strong>Mar</strong>Secretaría Académica<strong>PROGRAMA</strong> <strong>DE</strong> <strong>ASIGNATURA</strong>I. I<strong>DE</strong>NTIFICACIÓNCARRERAINGENIERÍA CIVIL INFORMÁTICANOMBRE <strong>ASIGNATURA</strong> TEORÍA <strong>DE</strong> AUTÓMATAS Y LENGUAJES FORMALESCÓDIGO <strong>ASIGNATURA</strong> 696272PLAN <strong>DE</strong> ESTUDIOS 606Nº HRS. SEMANALES 6Cátedra 4Ayudantía 0Laboratorio 0Taller 2REQUISITOSDiseño y Análisis <strong>de</strong> AlgoritmosII.<strong>DE</strong>SCRIPCIÓN <strong>DE</strong> LA <strong>ASIGNATURA</strong>Esta asignatura entrega al alumno los fundamentos teóricos para reconocer expresiones regulares yautómatas asociados a las mismas.III.OBJETIVO GENERALEl alumno <strong>de</strong>be ser capaz <strong>de</strong> adquirir aspectos <strong>de</strong> la informática teórica y sus interconexionesjerárquicas. A<strong>de</strong>más, fundamentos teóricos <strong>de</strong> métodos para el reconocimiento <strong>de</strong> patrones.IV.OBJETIVOS ESPECÍFICOS Dominar manejo <strong>de</strong> expresiones regulares. Dominar manejo <strong>de</strong> Lenguajes Formales. Diseñar autómatas finitos para la implementación <strong>de</strong> algunos algoritmos complejos. Relacionar lenguajes formales y máquinas <strong>de</strong> estados finitos. Definir Gramáticas Regulares. Relacionar Gramáticas y Autómatas Finitosmayo <strong>de</strong> 2012 1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!