Homework 5

Dependency Parsing

Your task is to generate a transition sequence given the gold dependency tree:

• Download wsj-dep.trn.gold.tsv.
• Clone the ELIT project, and use its python APIs to read the dependency trees from the file (see reader, structure).
• Generate transitions using Nivre's arc-eager algorithm from the dependency trees, and save all transitions to hw5.out.
• Write a report describing your approaches in latex using the ACL template.

Transitions

For the following example:

1	Ms.	ms.	NNP	_	2	NMOD
2	Haag	haag	NNP	_	3	SUB	
3	plays	play	VBZ	_	0	ROOT
4	Elianti	elianti	NNP	_	3	OBJ
5	.	.	.	_	3	P

The expected transitions:

SHIFT
LEFT-ARC-NMOD
SHIFT
LEFT-ARC-SUB
RIGHT-ARC-ROOT
RIGHT-ARC-OBJ
REDUCE
RIGHT-ARC-P

Put a newline between transitions generated from every tree.

Submission

• Compress your code, output, and report into hw5.zip and submit to: https://canvas.emory.edu/courses/29596/assignments/35472