Llicenciatura en Lingüística (3342)

Morfosintaxi Computacional(13296) 

Continguts

1. Dominar i comprendre les expressions regulars i els autòmats d'estats finits

i. repàs de les expressions regulars,

ii. els autòmats d'estats finits:

• deterministes,
• no deterministes.

2. Comprendre el tractament computacional de la morfologia i l'ús de transductors d'estats finits

i. repàs dels aspectes essencials de la morfologia,

ii. el lèxic i la morfotàctica

iii. les regles ortogràfiques

iv. l'anàlisi morfològica amb transductors d'estats finits.  

3. Dominar i comprendre els models de llengua amb n-grames

i. què i com comptem en els corpus lingüístics,

ii. n-grames simples ,

iii. smoothing i altres tècniques de millora dels models de n-grames.  

4. Conèixer i entendre les diverses tècniques d'etiquetat de textos

i. les etiquetes morfosintàctiques,

ii. l'etiquetat morfosintàctic:

• basat en regles,
• probabilístic,
• transformacional.

iii. problemes generals en l'etiquetat morfosintàctic

 

5. Les Gramàtiques Lliures de Context (CFG)

i. repàs dels aspectes essencials de la sintaxi,

ii. les CFG,

iii. equivalència entre gramàtiques; la forma normal.  

6. L'anàlisi amb les CFG

i. l'anàlisi com a cerca

ii. l'anàlisi descendent

iii. l'anàlisi ascendent

iv. l'algorisme d'Early  

7. Representació lingüística amb trets; la unificació

i. estructures de trets i unificació d'estructures de trets

ii. les estructures de trets en la gramàtica

iii. la implementació de la unificació

iv. l'anàlisi amb restriccions d'unificació

v. els tipus i l'herència  

8. L'anàlisi probabilística

i. CFG probabilístiques

ii. problemes de les CFG probabilístiques

iii. CFG probabilístiques lexicalitzades