Guia docent Escola Tècnica Superior d`Enginyeria |
català |
Enginyeria Tècnica en Informàtica de Gestió (1998) |
Assignatures |
LLENGUATGES GRAMÀTIQUES I AUTÒMATES |
Continguts |
DADES IDENTIFICATIVES | 2008_09 |
Assignatura | LLENGUATGES GRAMÀTIQUES I AUTÒMATES | Codi | 17071102 | |||||
Ensenyament |
|
Cicle | 1er | |||||
Descriptors | Crèd. | Crèd. teoria | Crèd. pràctics | Tipus | Curs | Període | ||
4.5 | 3 | 1.5 | Obligatòria | Segon | Primer |
Competències | Objectius d'aprenentatge | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
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. |