46 svar
892 visningar
mask134 505 – Fd. Medlem
Postad: 11 sep 2021 16:52 Redigerad: 6 okt 2021 11:59

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 

Laguna Online 29322
Postad: 11 sep 2021 17:05

Om du berättar allt du vet om transitionsbaserade parsrar så vet jag mer, för nu vet jag ingenting.

mask134 505 – Fd. Medlem
Postad: 11 sep 2021 17:48

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."

mask134 505 – Fd. Medlem
Postad: 12 sep 2021 16:04

Vet du hur man gör det jag har försökt med det men lyckades inte.

Laguna Online 29322
Postad: 12 sep 2021 17:24

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. 

mask134 505 – Fd. Medlem
Postad: 12 sep 2021 17:50

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

Laguna Online 29322
Postad: 12 sep 2021 18:04

Sida 41 till 56 är relevanta, men filmer orkar jag inte titta på. Förstår du dessa sidor helt?

mask134 505 – Fd. Medlem
Postad: 12 sep 2021 18:06

Nej jag har försökt från exemplet från sidorna men jag får fel svar.

Laguna Online 29322
Postad: 13 sep 2021 07:38

Nu har jag nog fått kläm på det här. Hur ser dina egna försök ut?

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 09:38

Ingenstans. 

Laguna Online 29322
Postad: 13 sep 2021 10:14

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.)

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 10:27

Flytta den tror jag.

Laguna Online 29322
Postad: 13 sep 2021 10:40

Vad betyder det?

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 10:43

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. 

Laguna Online 29322
Postad: 13 sep 2021 10:55

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

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 11:05

Är den här korrekt: SH SH SH LA SH SH SH RA SH SH LA

Laguna Online 29322
Postad: 13 sep 2021 11:24

Skriv ner alla stegen.

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 11:30

Jag kommer bara LA som är 2 och inte mer. Vet du hur de fortsätter.

SH 0 

SH 01

SH 012

LA 2 

???

Laguna Online 29322
Postad: 13 sep 2021 11:33

Efter LA så är inte bara 2 kvar.

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 11:39

Vet ej och har försökt tusen gånger. Jag ger upp. 

Laguna Online 29322
Postad: 13 sep 2021 11:52

Vad står det att LA gör med stacken?

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 11:53

Med stacken 5.

Laguna Online 29322
Postad: 13 sep 2021 11:56

Vad menar du med 5?

Jag menar vad det står i pdf:en att LA gör.

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 12:01

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.

Laguna Online 29322
Postad: 13 sep 2021 12:14

Så om stacken innehåller 0 1 2 och vi gör LA, vad blir kvar då på stacken?

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 14:43

Jag tror det blir kvar bara 3 4 och 5 eller så vet jag inte.

Laguna Online 29322
Postad: 13 sep 2021 15:26

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?

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 15:34

Så den tar vi bort tror jag.

Laguna Online 29322
Postad: 13 sep 2021 15:51

Vad menar du? Vad tar vi bort? 

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 15:53

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. 

Laguna Online 29322
Postad: 13 sep 2021 16:05

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. 

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 16:07

Vet inte och har tröttnat på uppgiften.

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 17:02

Kan du visa mig vad svaret blir, för att jag kommer ingenstans med den.

mask134 505 – Fd. Medlem
Postad: 13 sep 2021 23:10

Nå kan du visa mig svaret.

Laguna Online 29322
Postad: 14 sep 2021 08:56

Nej, jag hjälper dig gärna fram till att förstå lösningen, men jag serverar inte färdiga svar.

mask134 505 – Fd. Medlem
Postad: 14 sep 2021 11:15

Men kom igen jag har försökt tusen gånger. 

mask134 505 – Fd. Medlem
Postad: 14 sep 2021 11:27

Ok det blir tre shit igen efter LA. 

Fermatrix 7841 – Fd. Medlem
Postad: 14 sep 2021 11:30

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

mask134 505 – Fd. Medlem
Postad: 14 sep 2021 14:38

Hej Laguna förlåt för att jag har tjatat på dig. Jag vet inte om det skulle bli tre shit igen. 

mask134 505 – Fd. Medlem
Postad: 29 dec 2022 18:32

Hej kan någon hjälp mig igen med det. Jag har test för 4 månader men det blir fel.

Ra1234 2
Postad: 8 sep 2023 11:02

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.

Wafido 1
Postad: 13 sep 2023 12:20

någon som har löst den?

souzan.1 1
Postad: 18 sep 2023 11:15
Wafido skrev:

någon som har löst den?

Har du löst denna frågan ?

Abberos 1
Postad: 22 sep 2023 16:53
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.

Oliber 125
Postad: 30 okt 2023 21:24

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: []

Fluffisen 13
Postad: 12 mar 17:12

Hej allihopa! 

Hur har det gått?

JohanJV 2
Postad: 13 mar 00:35

SH SH SH LA SH RA SH SH LA RA RA
är rätt svar.
Det är nog bäst att rita det

Svara Avbryt
Close