Nada

 

Parsning I: metoder och problem

Ola Knutsson

Tisdagen den 10 september 2002 kl 13-15, sal D33
Kapitel 10 i Jurafsky & Martin (hela)

Den här föreläsningen handlar om syntaktisk parsning av naturligt språk. Vi ska titta på egenskaper i naturligt språk som gör parsningsproblemet extra svårt (t ex flertydighet, fri struktur) och därför intressant ur ett språkteknologiskt perspektiv. Här är några saker vi ska gå in på:

Parsningmetoder

  • Earlys algoritm, chart-parsning och finita automater

Strategier: parsning som sökning

  • top-down, bottom-up, left/right

Problem vid parsning

  • flertydighet
  • vänsterrekursion
Föreläsningsanteckningar i pdf

^ Upp till kursplanen.


Sidansvarig: Ola Knutsson <knutsson@nada.kth.se>
Senast ändrad 02-09-09
Tekniskt stöd: <webmaster@nada.kth.se>