Wei Lu
Research Group
Singapore University of Technology and Design
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
A
N
V
D
N
Fruit
flies
like
a
banana
NP
NP
Fruit
flies
like
a
banana
NP
NP
VP
S
A
N
V
D
N
Fruit
flies
like
a
banana
Fruit
flies
like
a
banana
LIKE(F102, B87)
Fruit
flies
like
a
banana
F102
B87
LIKE
Fruit
flies
like
a
banana
( positive )
( neutral )
Fruit
flies
like
a
banana
NX
NX
NX
NX
Fruit
flies
like
a
banana
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
L
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S
L
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S
L
S
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S
L
S
L
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S
L
S
L
R
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S
L
S
L
R
R
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
S
L
S
S
L
S
L
R
R
S
S: shift
L: left-arc
R:right-arc
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
A V
A V D
A V D A
A V D A A
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
D N V D N
D
Fruit
flies
like
a
banana
Score of the path
Score of each edge
Parameters
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
A N V D N
D
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
D N V D N
D
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
D N V D N
D
Exhaustive Search
Beam Search
Heuristics Search
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
D N V D N
D
Fruit
flies
like
a
banana
D N V
D N V D
Fruit
flies
like
a
banana
D N V
D N V D
Fruit
flies
like
a
banana
D N V
D N V D
D N V
D
Fruit
flies
like
a
banana
D N V
D N V D
D N V
D
Fruit
flies
like
a
banana
D N V
D N V D
D N V
D
A N V
A N V D
P N V
P N V D
Fruit
flies
like
a
banana
D N V
D N V D
D N V
D
A N V
A N V D
P N V
P N V D
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
D N V D N
D
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
D N V D N
D
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D N V D
D
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D N V
D
Fruit
flies
like
a
banana
A
A N
A N V
A N V D
A N V D N
D N
D
Huang, L., Sagae, K. (2010). Dynamic programming for linear-time incremental parsing.
Fruit
flies
like
a
banana
A
D
N
V
D
N
N
V
D
V
Fruit
flies
like
a
banana
A
D
N
V
D
N
V
D
V
Fruit
flies
like
a
banana
A
D
N
V
D
N
V
V
Fruit
flies
like
a
banana
A
D
N
V
D
N
V
Fruit
flies
like
a
banana
A
D
N
V
D
N
V
N
Fruit
flies
like
a
banana
A
D
N
V
D
N
V
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Given | Find |
---|---|
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Fruit
flies
like
a
banana
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
N
V
D
A
P
Given the parameters , how to search for the optimal path (and its score)
How to learn the parameters ?