Colleges
Week 1: Inleiding en Grammatica’s
Onderwerpen
- Wat is natuurlijke-taalverwerking
- Inleiding context-vrije grammatica
Literatuur
Slides
Practicum
Geen practicum
Week 2: Definite Clause Grammar
Onderwerpen
- Inleiding Definite Clause Grammar
- Parsing als deductie
- Congruentie van persoon en getal, de/het woorden
Literatuur
- Syllabus, hoofdstuk 2.1 t/m 2.5
Slides
Practicum
Week 3: Unificatie-grammatica
Onderwerpen
- Feature-structuren
- Subsumptie
- Unificatie
Literatuur
- Syllabus, hoofdstuk 4.1 t/m 4.5
- Optioneel: An Introduction to Unification-Based Approaches to Grammar, hoofdstuk 2
Slides
Practicum
Week 4: Unificatie-grammatica II
Onderwerpen
- Dependency relations
- Informatie-extractie
Literatuur
Slides
Practicum
Week 5: Parsing
Onderwerpen
- Meer CFG
- DCG en links-recursie
- Top-down versus bottom-up parsing
- Shift-reduce parsing
- Epsilons
- Nadelen van backtracking
- Depth-first versus breadth-first
- Het bijhouden van een chart
Literatuur
- Syllabus, secties 2.7, 3.1, 3.2,
- B&B 8.1.3
Slides
Practicum
Week 6: Het kiezen van de juiste parse
Onderwerpen
- Rol disambiguatie in parsing
- Disambiguatie met PCFGs
- Disambiguatie met feature-gebaseerde modellen
- Evaluatie van parsing
Literatuur
- Statistical Methods and Linguistics, Steven Abney, In: Judith Klavans and Philip Resnik (eds.), The Balancing Act: Combining Symbolic and Statistical Approaches to Language. The MIT Press, Cambridge, MA. 1996
Slides
Practicum
Week 7: Generatie
Onderwerpen
- Chart generatie
- Vloeiendheid met n-gram modellen
- Vloeiendheid met feature-gebaseerde modellen
- Evaluatie generatie
Literatuur
- Chart Generation, Martin Kay, Proceedings of the 34th annual meeting on Association for Computational Linguistics