¡Foto!

¡Envia tu foto al Fotomaton!

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

15 comentarios · 4.577 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).

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 · Escrito el 22-Jan-2007 · Ver menciones
Recomendar por correo · Meneame · Añadir a del.icio.us

15 Comentarios


#1 Publicado hace 1 año
Viktor Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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?

#2 Publicado hace 1 año
Manz Administrador

Navegando con Mozilla Firefox
Bajo Windows XP

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.

#3 Publicado hace 1 año
Paco Lector

Navegando con Mozilla Firefox
Bajo Windows Vista

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.

#4 Publicado hace 1 año
jose Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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 )

#5 Publicado hace 1 año
jose Lector

Navegando con Mozilla Firefox
Bajo Windows XP

Ey, es raro que hayas incluido el algoritmo CYK pero no el de Early. ¿te cae mal?

#6 Publicado hace 1 año
Abel Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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.

#7 Publicado hace 1 año
ZiRRuS Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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!

#8 Publicado hace 1 año
ReMaTxEs Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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...

#9 Publicado hace 1 año
Niiko Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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.

#10 Publicado hace 1 año
Javi Moya Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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!!

#11 Publicado hace 1 año
bline Lector

Navegando con Opera
Bajo Windows XP

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

#12 Publicado hace 8 meses
Nadie en especial Lector

Navegando con Mozilla Firefox
Bajo Windows XP

Útil, útil ^_^

#13 Publicado hace 7 meses
Fabio Andres P Lector

Navegando con Mozilla Firefox
Bajo Windows XP

En la universidad del Magdalena, dan esa materia, es de las mas cheveres y tenemos un grupo de estudio de TALF, llamado TALF-Colombia.

#14 Publicado hace 6 meses
Rubisco Lector

Navegando con Mozilla Firefox
Bajo Ubuntu Linux

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.

#15 Publicado hace 4 meses
carlinho Lector

Navegando con Mozilla Firefox
Bajo Windows XP

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

Deja tu comentario


en Internet.




Consejos


  • Los comentarios fuera del tema del artículo (OFF-TOPIC) serán eliminados.
  • Escribir completamente en MAYUSCULAS en Internet equivale a GRITAR y está mal visto.
  • No utilices lenguaje SMS, en Emezeta no te cobramos por letras escritas.
  • No hagas publicidad de tu página o dejes enlaces en el comentario para aumentar el PR o la popularidad en buscadores. En Emezeta se aplica el tag nofollow, que hace que Google ignore esos enlaces.
  • No insultes. Al escribir un comentario tus datos quedan almacenados y serás el único responsable de tus palabras. Se permite la libertad de expresión y de opinión, pero no los comentarios ofensivos.
  • Puedes insertar algunas etiquetas HTML en los comentarios: em, a href, b, i, em, code, acronym y strong.
  • Es posible añadir una foto junto a tus comentarios, para ello sólo tienes que personalizarla en Gravatar. [?]

Envía tu foto


Fotomatón Emezeta

Envia tu fotografía al fotomatón de Emezeta. Puedes enviar varias y saldrás en la portada de Emezeta.


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

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)