Morfosintaxi Computacional

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

Bibliografia recomanada

Allen, James
Natural language understanding / James Allen
Redwood City (Calif.) [etc.] : Benjamin/Cummings, cop. 1995
Coleman, John
Introducing speech and language processing / John Coleman
CambridgeNew York : Cambridge University Press, 2005
Jurafsky, Dan
Speech and language processing : an introduction to natural language processing, computational
linguistics, and speech recognition ; Daniel Jurafsky and James H. Martin
Upper Saddle River : Prentice Hall, cop. 2000
Manning, Christopher D.
Foundations of statistical natural language processing ; Christopher D. Manning, Hinrich
Schütze
Cambridge, Mass. : MIT Press, 1999