Undervisningsplan

Chapter 3 of Implementing Typed Feature Structure Grammars (Copestake, 2002)

Sections 11.1, 11.2, 11.3, and 11.6 in Jurafsky & Martin (2000) 

Chapter 2 (A first session with the LKB system) and Section 4.4 (The description language) of Copestake (2002) 

Sections 4.1 through 4.6 in Sag, Wasow, & Bender (2003)  

Lisp Games 

Obligatorisk oppgave 4 går ut på å implementere den såkalte "forward-algoritmen" for beregening av sannsynlighet for ordstrenger produsert av HMM'er. Les kapittel 6 i nettversjonen hos Jurafsky og Martin, og ta gjerne utganspunkt i disse leke-dataene som kommer sammen med en veldig ineffektiv algoritme for beregning av de samme sannsynlighetene. Innleveringsfrist er 26. oktober klokken 10.00.

Løsningsforslag til oblig4 basert på innleverte besvarelser. 

Sections 8.1, 8.2, 8.4 through 8.8 in Sag, Wasow, & Bender (2003)  

Model Solution  

Background Reading: Wroblewski (1987) 

Og her ligger et program som kaller opp forback mange ganger og langsomt endrer a- og b-tabellene. Spørsmålet nå er hvordan de to tabellene vil se ut etter for eksempel et kall som (tren 100). Men prøv mindre verdier først; dette tar tid.

For å se hvordan a- og b-tabellene ser ut etterpå, er det bare å evaluere de globale variablene a og b. Med litt hell bør disse etter hvert begynne å ligne på de tilsvarende lokale tabellene i funksjonen sample på filen generator.cl. En slik oppførsel er imidlertid ikke garantert, se side 18 her . Blant annet er de opprinnelige a- og b-tabellene viktige. Det er mulig at forskjellen mellom disse og de skjulte tabellene i generatoren i dette eksempelet er for store til at forward-backward-algoritmen har en sjanse.