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