¡Envia tu foto al Fotomaton!
¡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).
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.
15 Comentarios
Esa asignatura la aprobé el año pasado n_n, aunque en la universidad de Zaragoza se llama Lenguajes, Gramaticas y Automatas (LGA). Aquí es de las asignaturas con menos temario, ¿allí también es tan corto?
Hombre, el temario creo que no es demasiado extenso (de hecho son sólo 4 temas), pero según compañeros de cursos posteriores es de las más duras de la carrera.
Gran asignatura TALF, es la tipica asignatura que presenta realmente retos, sobre todo para sacar la ¿gramatica? (no recuerdo los nombre bien). En la autonoma de Madrid donde la estudié era bastante durita, pero merecia la pena.
En Cádiz no es de las más duras de la carrera, aunque de las optativas sí es una de las que tiene más chicha, junto con concurrente. El año pasado por desgracia nos perdimos mucho en la dinámica de "teorema - demostración - corolario - teorema - demostración - teorema - demostración - corolario1 - corolario2 - ..." y no llegamos a la parte interesante de computabilidad, problemas NP-completos y demás. Nos quedamos en máquinas de Turing.
Junto con traductores, que al principio va de lo mismo, una de las más atractivas de mi carrera, por lo diferente (y sobre todo si las comparamos con rollazos infumables como Ingeniería del software )
Ey, es raro que hayas incluido el algoritmo CYK pero no el de Early. ¿te cae mal?
Te has tardado mucho Manz, la materia ya la acabo de pasar y con mucha batalla, estudio Ingenieria en Sistemas Informaticos en Mexico y aunque la materia en mi carrera se llama Teoria de la Computacion, es identica a la tuya.
Aquí en Murcia se llama igual que por ahí, y esta en segundo de carrera. Hace ya unos añitos que la pasé, pero te aseguro que aquí esa asignatura es hueso, de las duras vamos.
Forma parte de ese conjunto de asignaturas que pueden atragantarse en segundo de carrera ;)
Recuerdo que un buen libro era uno de un tal Isasi.
Nos vemos!
En la UPSA se cursa en 3º de Carrera, y la verda aunque tiene cierto intríngulis a mi al menos me pareció interesante...
Sobre todo las practicas con los Diagramas en Escalera y un autómata de (No m acuerdo, xo era Japo xD) , y otro programita que funcionaba poniendole un adaptador(Mochila) en el Puerto Paralelo y hacia simulaciones de autómatas industriales...
En la universidad de Málaga esa asignatura es anual, no es de las más complicada pero si es un coñazo de aburrida y larga.
Esta asignatura cuando yo la hice tenia dos partes... I y II...
la parte I saquè matricula de honor ! :D
pero en la segunda parte... con una profe que no tenía ni idea pasé de ir a clase.... y la dejé para el verano... y me costó aprobarla!!
Realmente ahora no me interesa para nada, no obstante.. creo k me lo guardaré pal proximo año cuando, si la nota me da, entre en la ull xD
En la universidad del Magdalena, dan esa materia, es de las mas cheveres y tenemos un grupo de estudio de TALF, llamado TALF-Colombia.
Estos apuntes son escuetos pero muy útiles, repito, son escuetos pero muy útiles. De hecho, de hecho, me han hecho recordar muchas cosas de la asignatura.
En italia se llama Informatica teorica 1 y 2, estoy aqui de erasmus y esta asignatura me está costando la vida. Vamos a ver si tus esquemas me hacen la vida un poco mas facil, porque con los apuntes en italiano no me estoy enterando de na!
Muchas gracias por colgarlos
en Internet.
Envia tu fotografía al fotomatón de Emezeta. Puedes enviar varias y saldrás en la portada de Emezeta.
7 consultas efectuadas / Página generada en 0.039 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)