Språkteknologi

Parsning: metoder och problem

Ola Knutsson

Litteratur

Kapitel 10 i Jurafsky & Martin (hela), gamla upplagan

Kapitel 13 (Syntactic Parsing) i Jurafsky & Martin (hela), nya upplagan, 2008.

Föreläsningsanteckningar

Innehåll

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

Strategier: parsning som sökning

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

Problem vid parsning

• flertydighet
• vänsterrekursion

Ytparsning

• Vad är ytparsning (shallow parsing)?
• Finita automater för ytparsning
• Några olika system för ytparsning med frasstruktur
• Constraint grammar