DADES IDENTIFICATIVES | 2012_13 |
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. |