| Dato | Undervises av | Sted | Tema | Kommentarer / ressurser |
| 31.08.2005 | Dan Flickinger (DF), Tore Langholm (TL) og Stephan Oepen (OE)? | Seminarrom 609 Henrik Wergeland (Hypermedialaben) ? | Innledende forelesning. Presentasjon av kurset.? | Slide Copies Onsdager: Vi holder oss p? Hypermedialaben gjennom hele semesteret.? |
| 01.09.2005 | DF & OE? | Seminarrom 609 Henrik Wergeland (Hypermedialaben)? | Grammar Engineering (1)? | Exercise 1 (due 8-sep)Grammar 1Reading: SWB, Chapters 1 -- 3Torsdager: Vi m?tes p? Hypermedialaben (hvis ikke annet er sagt), men vil noen ganger bevege oss over til Hundremeterskogen.The LKB Site? |
| 07.09.2005 | DF & OE? | ? | Grammar Engineering (2)? | Slide CopiesReading: SWB, Chapters 4.1 -- 4.6? |
| 08.09.2005 | DF & OE? | ? | Grammar Engineering (2)? | Exercise 2Grammar 2Solution 2? |
| 14.09.2005 | TL? | ? | Parseteknikker for kontekstfrie spr?k: Bottom-up chart parsing? | Vi g?r gjennom kapittel 6 (figurene har dessverre falt ut fra denne elektroniske versjonen -- vi vil skaffe dem til veie) fra Natural Language Processing in Lisp av Gerald Gazdar og Chris Mellish. For oss blir dette i stor grad repetisjon av avsnitt 10.4 (Earley Algorithm) hos Jurafsky og Martin, men Gazdar og Mellish's presentasjon av chart-parsing er mer fleksibel/generell og kan tilpasses b?de top-down- og bottom-up-strategier. Onsdag diskuterer vi prinsippene for bottom-up chart-parsing, mens vi torsdag ser p? Lisp-implementasjon(er).? |
| 15.09.2005 | TL? | ? | ? | Slide Copies (Lisp)Exercise 3 (see email of 18-sep)? |
| 21.09.2005 | DF & OE? | ? | Grammar Engineering (3)? | Slide Copies (Modification)? |
| 22.09.2005 | DF & OE? | ? | Grammar Engineering (3)? | Exercise 4 (originally due 6-oct, now due 17-oct)Solutions 4? |
| 28.09.2005 | DF? | ? | Grammar Engineering (4)? | Slide Copies (Basic Semantics)Slide Copies (Construction Semantics)? |
| 29.09.2005 | DF? | ? | Grammar Engineering (4)? | Exercise 4 (continued)? |
| 05.10.2005 | TL? | ? | Ordklasser, tagging og statistiske metoder ? | Denne og p?f?lgende uke tar vi for oss det nye kapittel 4 (gamle kapittel 8) hos Jurafsky og Martin, som er tilgjengelig p? nettet her.? |
| 06.10.2005 | TL? | ? | ? | Exercise 5: Denne filen inneholder CommonLisp-kode som delvis implementerer algoritmen side 32 i dokumentet i lenken ovenfor. Oppgaven n? er ? legge til en Backpointer-tabell som fylles ut slik algoritmen der beskriver, og dessuten legge til en mekanisme som til slutt bruker backpointertabellen til ? n?ste opp den mest sannsynlige stien av tilstander/tags.? |
| 12.10.2005 | TL? | ? | Ordklasser, tagging og statistiske metoder? | ? |
| 13.10.2005 | TL? | ? | ? | Exercise 6 (originally due 27-oct, now due 1-nov)?? |
| 19.10.2005 | TL? | ? | Probabilistiske kontekstfrie grammatikker? | Vi ser p? avsnitt 12.1 fra Jurafsky og Martin. Men v?r oppmerksom p? noen sm? feil p? side 449 og 450 (se errata ), og kast for all del ikke bort tid p? ? pr?ve ? forst? algoritmen side 455--den er meningsl?s. Hele siden er rettet her. F?rst vil vi imidlertid snakke om CYK-algoritmen for tradisjonelle CFGer, og s?rlig sammenlikne med bottom-up chart-parsing slik vi gjorde det tidligere i semesteret. Vi vil ogs? snakke litt om CFGer i Chomsky normalform og hvordan man omformer vanlige CFGer til slike. (Trikset er ? legge til nye ikke-terminaler som svarer direkte til "dottete regler".)? |
| 20.10.2005 | TL? | ? | ? | ? |
| 26.10.2005 | DF & OE? | ? | Grammar Engineering (5)? | ? |
| 27.10.2005 | DF & OE? | ? | Grammar Engineering (5)? | Exercise 7Grammar 7Solution 7?? |
| 02.11.2005 | OE? | ? | Grammar Engineering (6)? | Slide Copies (Labelling; Gaps)? |
| 03.11.2005 | OE? | ? | Grammar Engineering (6)? | Exercise 8? |
| 09.11.2005 | TL? | ? | Parseteknikker for kontekstfrie spr?k: LL(k)-parsing? | Exercise 9 (due 28-nov)Grammar 9? |
| 10.11.2005 | TL? | ? | ? | JFLAP er en pedagogisk applikasjon for formell spr?kteori som blant (veldig mye) annet viser oppbygning av parsetabeller for LL(1)-spr?k: Appliklajsonen starter med en liten meny hvor man blant annet kan velge Grammar. Gj?r dette, skriv inn en grammatikk, g? til menyen Input, og velg Build LL(1) Parse Table. ? |
| 16.11.2005 | TL? | ? | Unifikasjon av grafer/trekkstrukturer.? | ? |
| 17.11.2005 | TL? | ? | ? | ? |
| 23.11.2005 | OE? | ? | Efficient Unification-Based Parsing? | Slide Copies? |
| 24.11.2005 | OE? | ? | Efficient Unification-Based Parsing? | ? |
| 30.11.2005 | DF, TL & OE? | ? | Oppsummering/oversikt? | ? |
| 01.12.2005 | DF, TL & OE? | ? | Oppsummering/oversikt? | Sample Exam? |
Undervisningsplan
Publisert 30. mai 2005 16:12
- Sist endret 2. des. 2005 02:04