| Guia docent Escola Tècnica Superior d'Enginyeria |
català |
| Enginyeria Tècnica en Informàtica de Sistemes (1998) |
 Assignatures |
| LLENGUATGES, GRAMÀTIQUES I AUTÒMATES |
| Continguts |
| DADES IDENTIFICATIVES | 2011_12 |
| Assignatura | LLENGUATGES, GRAMÀTIQUES I AUTÒMATES | Codi | 17081004 | |||||
| Ensenyament |
|
Cicle | 1r | |||||
| Descriptors | Crèd. | Crèd. teoria | Crèd. pràctics | Tipus | Curs | Període | ||
| 4.5 | 3 | 1.5 | Troncal | Segon | Primer |
|||
| Continguts | Atenció personalitzada | Avaluació |
| Fonts d'informació | ||
| Tema | Subtema |
| Introducció. | Conceptes bàsics: alfabets, cadenes, llenguatges. |
| Llenguatges regulars. | Autòmats finits deterministes i no deterministes. Expressions regulars. Equivalències. Minimització d'autòmats. Propietats. |
| Llenguatges incontextuals. | 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. | Jerarquia de Chomsky. |
