Autómatas y Gramáticas.
Dificultad (1-4):
2,10
Temática:
En esta asignatura se presentan técnicas básicas para describir la estructura de un lenguaje, las expresiones regulares y las gramáticas libres de contexto. Estas notaciones son las que se usan, por ejemplo, para describir los lenguajes de programación o describir patrones de texto para hacer búsquedas.
Además, se presentan los mecanismos que utilizan los ordenadores para reconocer si una sentencia está correctamente formada según la estructura de un lenguaje. En concreto se presentan los autómatas finitos y autómatas con pila. En resumen, esta asignatura proporciona las herramientas básicas para saber tratar información textual con un ordenador.
La asignatura Autómatas y Gramáticas se puede cursar como asignatura optativa o bien como parte del itinerario de Computación.
Dentro de este itinerario, esta asignatura proporciona los conceptos básicos para el análisis de información textual. Estos conocimientos se aplican en Compiladores al análisis de los lenguajes de programación. Además, junto con Inteligencia Artificial y Aprendizaje computacional, la asignatura proporciona las bases utilizadas en las técnicas del procesamiento de lenguaje natural.
Por otro lado, el concepto de autómata como máquinas de estado también se utiliza en muchos ámbitos de la informática, como por ejemplo la descripción de sistemas hardware (Fundamentos de computadores) y software (Ingeniería del software).
Opiniones Generales:
Opinión 1:
«Hola giskard!
Por lo que he leido y por lo que he visto, es como una continuación de lógica (asignatura que me gustó mucho) y tiene cosas de grafos tambien. Tiene pinta de ser bastante entretenida!
El tipo de avaluación parece que es AC (2 Pacs) + PS (2 preguntas) o EX y creo que dejan llevar apuntes a la PS/EX. Creo que los que hacen el antiguo plan le llaman TALF I. Si alguien puede aportar algunas pacs antiguas se agradecería!
Nos vemos!! »
Opinión 2:
Actualizado: 30/01/2016
En esta asignatura apenas he podido recabar información. Se agradecerá cualquier contribucción o aporte de información de quien ya la haya cursado. Gracias
Tipo de Evaluación:
Esta asignatura puede superarse por una doble vía: por una parte, a partir de la evaluación continua (EC) y una prueba de síntesis (PS) y, por otra parte, mediante la realización de un examen final (EX). Para hacer la PS es necesario haber superado la EC; para hacer el EX no hace falta haber superado la EC. La fórmula de acreditación de la asignatura es la siguiente: EC + PS o EX.
Opción para superar la asignatura: EC + PS
Final de asignatura: EC + PS
EC = 70%
PS = 30%
Notas mínimas:
PS = 3,5
Cuando la nota obtenida en la PS sea inferior a los mínimos establecidos para cada fórmula, la calificación final de la asignatura será la nota obtenida en la PS.
Opción no superando la EC: EX + EC
Final de asignatura: EX + EC
EX = 65%
EC = 35%
Notas mínimas:
EX = 4
Esta fórmula de ponderación sólo se aplicará cuando la nota resultante mejore la obtenida en el EX. Cuando la nota obtenida en el EX sea inferior o igual a 4 o la calificación resultante de la fórmula de ponderación no permita mejorar la nota obtenida en el EX, la calificación final de la asignatura será la nota obtenida en el EX.