Transitionssekvens
Hej jag har en svårt uppgift och fråga som jag har testat flera gånger men får fel:
Ange en transitionssekvens som låter den transitionsbaserade parsern skapa detta träd. Använd förkortningarna SH för shift, LA för left-arc och RA för right-arc. Separera transitionerna med mellanrum.
Tips: Det är 11 stycken transitioner.
Tråd flyttad från Svenska > Universitet till Programmering > Allmänna diskussioner, där den passar bättre. /Smutstvätt, moderator
Om du berättar allt du vet om transitionsbaserade parsrar så vet jag mer, för nu vet jag ingenting.
Här vet jag lite om : "Transitionsbaserad dependensparsning (eng. transition-based parsing) har sitt ursprung i något som kallas shift-reduce-parsning. Inom shift-reduce använder man sig av en kontextfri grammatik, en stack, samt den ordföljd som ska parsas som input. Orden flyttas (genom “shift”) en efter en över till stacken, och de två översta orden jämförs mot högersidan i grammatikens regler. När en matchning hittats tas orden bort (“reduceras”) från stacken och ersätts av den icke-terminala symbolen i vänsterledet av regeln man matchat mot."
Vet du hur man gör det jag har försökt med det men lyckades inte.
Nu har jag en lite bättre aning, så jag kanske kommer på nåt, men jag behöver nog forrfarande din lärobok för att förstå uppgiften helt.
Ok men jag har inte någon bok, det är pdf och filmer.
https://ai-for-naturligt-sprak.ida.liu.se/content/ETE335-5.pdf
Sida 41 till 56 är relevanta, men filmer orkar jag inte titta på. Förstår du dessa sidor helt?
Nej jag har försökt från exemplet från sidorna men jag får fel svar.
Nu har jag nog fått kläm på det här. Hur ser dina egna försök ut?
Ingenstans.
Ingenstans låter som om du inte har förstått det som står i pdf:en.
Vi tar det lite i taget. Om stacken ser ut så här:
0 1 2
hur gör vi för att få en båge från 2 till 1? (Det vill vi ju ha enligt bilden.)
Flytta den tror jag.
Vad betyder det?
Vet jag har nu försökt med det här: SH SH LA SH SH SH LA SH RA RA RA. Men det är fel.
Då har du ju kommit en bra bit. Varför kunde du inte svara på hur man får en båge från 2 till 1?
Skriv ner alla stegen, hur stacken ser ut efter transitionen, och vilken båge som skapas i de fall man gör det. Jag börjar:
SH 0
SH 0 1
SH 0 1 2
LA
Är den här korrekt: SH SH SH LA SH SH SH RA SH SH LA
Skriv ner alla stegen.
Jag kommer bara LA som är 2 och inte mer. Vet du hur de fortsätter.
SH 0
SH 01
SH 012
LA 2
???
Efter LA så är inte bara 2 kvar.
Vet ej och har försökt tusen gånger. Jag ger upp.
Vad står det att LA gör med stacken?
Med stacken 5.
Vad menar du med 5?
Jag menar vad det står i pdf:en att LA gör.
skapar en ny dependensbåge från det översta ordet
på stacken till det nästöversta ordet, och tar sedan bort det
nästöversta ordet från stacken.
Så om stacken innehåller 0 1 2 och vi gör LA, vad blir kvar då på stacken?
Jag tror det blir kvar bara 3 4 och 5 eller så vet jag inte.
Nej, 0 1 2 3 4 5 är hela frasen som vi tittar på. Den ligger kvar hela tiden, och får bara pilar satta på sig. På stacken kopierar vi in ett ord i taget med SH. Efter tre stycken SH så ligger det 0 1 2 på stacken (med 2:an sist). 3 till 5 ligger inte där.
Vad händer alltså med stacken när vi gör LA?
Så den tar vi bort tror jag.
Vad menar du? Vad tar vi bort?
Vad händer alltså med stacken när vi gör LA? Vet ej det kan vara att man placerar sig på tvåan istället man börjar från noll.
På stacken ligger
0 1 2
(2 är överst)
och sedan sker detta:
skapar en ny dependensbåge från det översta ordet
på stacken till det nästöversta ordet, och tar sedan bort det
nästöversta ordet från stacken.
Du måste förstå det här innan vi går vidare.
Vet inte och har tröttnat på uppgiften.
Kan du visa mig vad svaret blir, för att jag kommer ingenstans med den.
Nå kan du visa mig svaret.
Nej, jag hjälper dig gärna fram till att förstå lösningen, men jag serverar inte färdiga svar.
Men kom igen jag har försökt tusen gånger.
Ok det blir tre shit igen efter LA.
Mask134, du får inte bumpa dina trådar. Inte heller är det tillåtet att tjata på andra medlemmar som du har gjort nu mot Laguna. Sedan har du redan blivit tillsagd för din attityd. Om du forsätter att bryta mot pluggakutens regler riskerar du att bli avstängd. /moderator
Hej Laguna förlåt för att jag har tjatat på dig. Jag vet inte om det skulle bli tre shit igen.
Hej kan någon hjälp mig igen med det. Jag har test för 4 månader men det blir fel.
Hej! Har någon lyckats lösa problemet? Jag har fastnat på samma uppgift och har försökt flera gånger, men har ännu inte lyckats lösa den.
någon som har löst den?
Wafido skrev:någon som har löst den?
Har du löst denna frågan ?
souzan.1 skrev:Wafido skrev:någon som har löst den?
Har du löst denna frågan ?
Hade också behövt hjälp, lyckas inte heller.
Jag fick detta, men det verkar inte vara rätt heller:
SH (Shift) - Flytta 0 till botten av stacken: [0], Buffer: [1, 2, 3, 4, 5]
SH (Shift) - Flytta 1 till botten av stacken: [0, 1], Buffer: [2, 3, 4, 5]
LA (Left-Arc) - Skapa en båge från 2 till 1 och ta bort 1: [0], Buffer: [2, 3, 4, 5]
SH (Shift) - Flytta 2 till botten av stacken: [0, 2], Buffer: [3, 4, 5]
RA (Right-Arc) - Skapa en båge från 2 till 3: [0], Buffer: [3, 4, 5]
SH (Shift) - Flytta 3 till botten av stacken: [0, 3], Buffer: [4, 5]
SH (Shift) - Flytta 4 till botten av stacken: [0, 3, 4], Buffer: [5]
LA (Left-Arc) - Skapa en båge från 5 till 4 och ta bort 4: [0, 3], Buffer: [5]
SH (Shift) - Flytta 5 till botten av stacken: [0, 3, 5], Buffer: []
RA (Right-Arc) - Skapa en båge från 3 till 5: [0], Buffer: []
RA (Right-Arc) - Skapa en båge från 0 till 3: []
Hej allihopa!
Hur har det gått?
SH SH SH LA SH RA SH SH LA RA RA
är rätt svar.
Det är nog bäst att rita det
