Esquemas de TALF: Teoría de Autómatas y Lenguajes formales

15 comentarios · 5.541 lecturas · personal

¡OJO! Probablemente, este artículo no interese a lectores que no cursen una Ingeniería informática.

Este año en la asignatura de Teoría de Autómatas y Lenguajes formales he aprendido bastante sobre Autómatas finitos deterministas (DFA), Autómatas finitos no deterministas (NFA), Autómatas a pilas (PDA), Máquinas de Turing (MT) y otros.

Reorganizando apuntes y demás, he diseñado unos pequeños esquemas que aunque no bastan para estudiar con ellos la asignatura, si que pueden servir de ayuda a compañeros que cursen la asignatura (o futuros alumnos que lleguen hasta esta página).

talf pda automatas

Esquemas de TALF.PDF

Aún falta el tema de resolubilidad y el resto puede que contenga alguna errata, pero para usar de guía creo que sirven bastante bien.


Dejar comentario (15) ▼ · Escrito el 22-Jan-2007 · Ver menciones
Recomendar por correo · Meneame · Añadir a del.icio.us

Páginas: 1 ... ... 1


Artículo de http://www.emezeta.com/

6 consultas efectuadas / Página generada en 0.023 segundos

Programado íntegramente por José Román (Manz) en XHTML y CSS estándar.

Sindicado bajo Feed RSS. Contenido bajo licencia Creative Commons

Estadísticas de visitas · Términos y condiciones · Contacto · Publicidad · Preguntas frecuentes (FAQ)