DADES IDENTIFICATIVES 2012_13
Assignatura (*) LLENGUATGES, GRAMÀTIQUES I AUTÒMATES Codi 17071102
Ensenyament
Enginyeria Tècnica en Informàtica de Gestió (1998)
 Cicle 1r
Descriptors Crèd. Crèd. teoria Crèd. pràctics Tipus Curs Període
4.5 3 1.5 Obligatòria Segon Primer
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
SÁNCHEZ RUENES, DAVID
 Adreça electrònica david.sanchez@urv.cat
Professors/es
SÁNCHEZ RUENES, DAVID
Web http://moodle.urv.cat
Descripció general i informació rellevant Adquirir uns coneixements bàsics sobre teoria de llenguatges formals (principalment els regulars i els incontextuals), tant des del punt de vista del seu reconeixement (autòmats) com de la seva generació (gramàtiques). Concepte de problema i la possibilitat de resoldre'l mitjançant un ordinador.
Com a conseqüència de l'extinció del pla d'estudi que estàs cursant, en aquesta assignatura només tindràs dret a examen. Per conèixer la data de realització de l'examen consulta a l'apartat d'horaris de les assignatures. En cas d'haver de sol·licitar convocatòria extraordinària recorda que per poder matricular aquest dret d'examen hauràs de presentar una sol·licitud a la secretaria del teu Campus/Centre.

Continguts
Tema Subtema
Introducció (3h). Conceptes bàsics: alfabets, cadenes, llenguatges.

Llenguatges regulars (20h). Autòmats finits deterministes i no deterministes. Expressions regulars. Equivalències. Minimització d'autòmats. Propietats.
Llenguatges incontextuals (20h). Gramàtiques incontextuals. Arbres de derivació i ambigüitat. Simplificació de gramàtiques i formes normals. Gramàtiques regulars. Autòmats de pila. Equivalències. Propietats.
Altres llenguatges formals (2h). Jerarquia de Chomsky.

Atenció personalitzada
Descripció
Sessions de consultes personalitzades

Avaluació
 
Altres comentaris i segona convocatòria

Dues convocatòries amb examen teòric que inclou tots els continguts de l'assignatura

Fonts d'informació
Bàsica Hopcroft, Motwani, Ullman, Introducción a la Teoría de Autómatas, Lenguajes y Computación, ,

Complementària

(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent