Documente Academic
Documente Profesional
Documente Cultură
600.465 - Intro to NLP - J.
Eisner
A
B C
i
+
D E
ABC.DE
600.465 - Intro to NLP - J.
Eisner
=
k
B C
i
D E
k
ABCD.E
3
NP Papa
N caviar
N spoon
V ate
P with
Det the
Det a
S
NP VP
Det N
NP PP
VP VP PP
VP V NP
PP P NP
0 ROOT . S 0
0 S . NP VP 0
NP Papa
N caviar
N spoon
V ate
P with
Det the
Det a
goal stack
0 NP . Papa 0
0 NP Papa . 1
0 S NP . VP 1
1 VP . VP PP 1
1 VP . VP PP 1
1 VP . VP PP 1
1 VP . VP PP 1
S
NP VP
Det N
NP PP
VP V NP
VP VP PP
PP P NP
NP Papa
N caviar
N spoon
V ate
P with
Det the
Det a
0 ROOT . S 0
0 S . NP VP 0
0 NP . Papa 0
0 NP Papa . 1
0 S NP . VP 1
1 VP . V NP 1
1 V . ate 1
ate . 2
1 VP V . NP 2
2 NP . ... 2
1V
2 NP ... . 7
1 VP V NP . 7
0S
NP VP . 7
S
NP VP
Det N
NP PP
VP V NP
VP VP PP
PP P NP
0 ROOT . S 0
0 S . NP VP 0
V ate
P with
Det the
Det a
0 NP
0 NP
. Papa 0
Papa . 1
0 S NP . VP 1
1 VP . V NP 1
1 V . ate 1
1 V ate . 2
1 VP V . NP 2
2 NP . ... 2
2 NP ... . 7
1 VP V NP . 7
0 S NP VP . 7
NP Papa
N caviar
N spoon
S
NP VP
Det N
NP PP
VP V NP
VP VP PP
PP P NP
NP Papa
N caviar
N spoon
V ate
P with
Det the
Det a
0 ROOT . S 0
0 S . NP VP 0
0 NP . Papa 0
0 NP Papa . 1
0 S NP . VP 1
1 VP . VP PP 1
1 VP . V NP 1
1 V . ate 1
1 V ate . 2
1 VP V . NP 2
2 NP . ... 2
2 NP ... . 4
S
NP VP
Det N
NP PP
VP V NP
VP VP PP
PP P NP
NP Papa
N caviar
N spoon
V ate
P with
Det the
Det a
0 ROOT . S 0
0 S . NP VP 0
0 NP . Papa 0
0 NP Papa . 1
0 S NP . VP 1
1 VP . VP PP 1
1 VP . VP PP 1
1 VP . VP PP 1
1 VP . VP PP 1
1 VP . VP PP 1
11
12
old hypotheses
Process a hypothesis according to what
follows the dot just as in recursive
descent:
If a word, scan input and see if it matches
If a nonterminal, predict ways to match it
13
A
B C
i
D E
j All entries ending at j stored in column j, as in CKY
14
Predict
column j
(i, A B C . D E)
(j, D . bludger)
new entry to process later
A
B C
i
D
D E
j jbludger
15
Scan
column j
column k
(j, D bludger .)
(i, A B C . D E)
(j, D . bludger)
D +
j jbludger
jbludgerk
=D
jbludger k
16
Attach
column j
column k
(j, D bludger .)
(i, A B C . D E)
D
j
17
Attach
column j
column k
(j, D bludger .)
(i, A B C . D E)
customer (incomplete)
(i, A B C D . E)
new entry to process later
A
B C
i
D E
j
=
k
B C
i
D E
k
18
NP Papa
N caviar
N spoon
V ate
P with
Det the
Det a
19
initialize
0 ROOT . S
0
0 ROOT . S
0 S . NP VP
0
0 ROOT . S
0 S . NP VP
0 NP . Det N
0 NP . NP PP
0 NP . Papa
0
0 ROOT . S
0 S . NP VP
0 NP . Det N
0 NP . NP PP
0 NP . Papa
0 Det . the
0 Det . a
0
0 ROOT . S
0 S . NP VP
0 NP . Det N
0 NP . NP PP
0 NP . Papa
0 Det . the
0 Det . a
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 NP . Det N
0 NP . NP PP
0 NP . Papa
0 Det . the
0 Det . a
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 NP . Det N
0 NP . NP PP
0 NP . Papa
0 Det . the
0 Det . a
scan: failure
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 NP . Det N
0 NP . NP PP
0 NP . Papa
0 Det . the
0 Det . a
scan: failure
Papa
0 NP . Papa
0 Det . the
0 Det . a
0 NP Papa .
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 S NP . VP
0 NP . Det N
0 NP NP . PP
0 NP . NP PP 1 VP . V NP
0 NP . Papa
0 Det . the
0 Det . a
1 VP . VP PP
predict
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 S NP . VP
0 NP . Det N
0 NP NP . PP
0 NP . NP PP 1 VP . V NP
0 NP . Papa
1 VP . VP PP
0 Det . the
1 PP . P NP
0 Det . a
predict
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 S NP . VP
0 NP . Det N
0 NP NP . PP
0 NP . NP PP 1 VP . V NP
0 NP . Papa
1 VP . VP PP
0 Det . the
1 PP . P NP
0 Det . a
1 V . ate
predict
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 S NP . VP
0 NP . Det N
0 NP NP . PP
0 NP . NP PP 1 VP . V NP
0 NP . Papa
1 VP . VP PP
0 Det . the
1 PP . P NP
0 Det . a
1 V . ate
predict
Papa
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 S NP . VP
0 NP . Det N
0 NP NP . PP
0 NP . NP PP 1 VP . V NP
0 NP . Papa
1 VP . VP PP
0 Det . the
1 PP . P NP
0 Det . a
1 V . ate
1 P . with
predict
Papa
ate
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 S NP . VP
0 NP . Det N
0 NP NP . PP
2
1 V ate .
0 NP . NP PP 1 VP . V NP
0 NP . Papa
1 VP . VP PP
0 Det . the
1 PP . P NP
0 Det . a
1 V . ate
1 P . with
scan: success!
Papa
ate
0 ROOT . S
0 NP Papa .
0 S . NP VP
0 S NP . VP
0 NP . Det N
0 NP NP . PP
2
1 V ate .
0 NP . NP PP 1 VP . V NP
0 NP . Papa
1 VP . VP PP
0 Det . the
1 PP . P NP
0 Det . a
1 V . ate
1 P . with
scan: failure
Papa
ate
0 ROOT . S
0 NP Papa .
1 V ate .
0 S . NP VP
0 S NP . VP
1 VP V . NP
0 NP . Det N
0 NP NP . PP
0 NP . NP PP 1 VP . V NP
0 NP . Papa
1 VP . VP PP
0 Det . the
1 PP . P NP
0 Det . a
1 V . ate
1 P . with
attach
Papa
ate
0 ROOT . S
0 NP Papa .
1 V ate .
0 S . NP VP
0 S NP . VP
1 VP V . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
0 Det . a
1 V . ate
1 P . with
predict
Papa
ate
0 ROOT . S
0 NP Papa .
1 V ate .
0 S . NP VP
0 S NP . VP
1 VP V . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
Papa
ate
0 ROOT . S
0 NP Papa .
1 V ate .
0 S . NP VP
0 S NP . VP
1 VP V . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
predict
Papa
ate
0 ROOT . S
0 NP Papa .
1 V ate .
0 S . NP VP
0 S NP . VP
1 VP V . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
Papa
ate
the
0 ROOT . S
0 NP Papa .
1 V ate .
0 S . NP VP
0 S NP . VP
1 VP V . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 Det the .
2 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
scan: success!
Papa
ate
the
0 ROOT . S
0 NP Papa .
1 V ate .
0 S . NP VP
0 S NP . VP
1 VP V . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
3
2 Det the .
Papa
ate
the
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
Papa
ate
the
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
3 N . caviar
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
3 N . caviar
3 N caviar .
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
3 N . caviar
3 N caviar .
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
3 N . caviar
attach
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
0 Det . a
1 V . ate
2 Det . a
1 P . with
2 NP NP . PP
attach
(again!)
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
attach
2 NP NP . PP (again!)
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
1 P . with
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 Det . the
1 PP . P NP
2 Det . the
attach
1 VP VP . PP (again!)
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 S NP VP .
0 ROOT S .
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
Papa
ate
the
caviar
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
Papa
ate
the
caviar
with
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
4 P with .
Papa
ate
the
caviar
with
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
4 P with .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
Papa
ate
the
caviar
with
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
4 P with .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
5 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
5 NP . Papa
Papa
ate
the
caviar
with
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
4 P with .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
5 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP 5 Det . the
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
Papa
ate
the
caviar
with
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
4 P with .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
5 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP 5 Det . the
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
Papa
ate
the
caviar
with
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
4 P with .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
5 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP 5 Det . the
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
Papa
ate
the
caviar
with
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
4 P with .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
5 NP . Det N
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP 5 Det . the
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
ate
.
the
caviar
with
1 V ate .
2 Det the .
3 N caviar .
4 P with .
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
3 N . caviar
1 VP V NP .
5 NP . Det N
PP 2 NP . Det N
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP
PP 2 NP . Papa
0 S NP VP .
2 Det . the
1 VP VP . PP 5 Det . the
2 Det . a
4 PP . P NP
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
5 Det a .
ate
.
the
caviar
with
1 V ate .
2 Det the .
3 N caviar .
4 P with .
5 Det a .
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
5 NP Det . N
3 N . caviar
1 VP V NP .
5 NP . Det N
PP 2 NP . Det N
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP
PP 2 NP . Papa
0 S NP VP .
2 Det . the
1 VP VP . PP 5 Det . the
2 Det . a
4 PP . P NP
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
ate
.
the
caviar
with
1 V ate .
2 Det the .
3 N caviar .
4 P with .
5 Det a .
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
5 NP Det . N
3 N . caviar
1 VP V NP .
5 NP . Det N
6 N . caviar
PP 2 NP . Det N
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP 6 N . spoon
PP 2 NP . Papa
0 S NP VP .
2 Det . the
1 VP VP . PP 5 Det . the
2 Det . a
4 PP . P NP
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
ate
.
the
caviar
with
1 V ate .
2 Det the .
3 N caviar .
4 P with .
5 Det a .
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
5 NP Det . N
3 N . caviar
1 VP V NP .
5 NP . Det N
6 N . caviar
PP 2 NP . Det N
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP 6 N . spoon
PP 2 NP . Papa
0 S NP VP .
2 Det . the
1 VP VP . PP 5 Det . the
2 Det . a
4 PP . P NP
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
ate
.
the
caviar
with
spoon
1 V ate .
2 Det the .
3 N caviar .
4 P with .
5 Det a .
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
5 NP Det . N
3 N . caviar
1 VP V NP .
5 NP . Det N
6 N . caviar
PP 2 NP . Det N
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP 6 N . spoon
PP 2 NP . Papa
0 S NP VP .
2 Det . the
1 VP VP . PP 5 Det . the
2 Det . a
4 PP . P NP
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
6 N spoon .
ate
.
the
caviar
with
spoon
1 V ate .
2 Det the .
3 N caviar .
4 P with .
5 Det a .
6 N spoon .
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
5 NP Det . N
5 NP Det N .
3 N . caviar
1 VP V NP .
5 NP . Det N
6 N . caviar
PP 2 NP . Det N
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP 6 N . spoon
PP 2 NP . Papa
0 S NP VP .
2 Det . the
1 VP VP . PP 5 Det . the
2 Det . a
4 PP . P NP
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
ate
.
the
caviar
with
spoon
1 V ate .
2 Det the .
3 N caviar .
4 P with .
5 Det a .
6 N spoon .
1 VP V . NP
2 NP Det . N
2 NP Det N .
4 PP P . NP
5 NP Det . N
5 NP Det N .
3 N . caviar
1 VP V NP .
5 NP . Det N
6 N . caviar
4 PP P NP .
PP 2 NP . Det N
2 NP . NP PP 3 N . spoon
2 NP NP . PP 5 NP . NP PP 6 N . spoon
PP 2 NP . Papa
0 S NP VP .
2 Det . the
1 VP VP . PP 5 Det . the
2 Det . a
4 PP . P NP
0 ROOT S .
4 P . with
5 NP . Papa
5 Det . a
5 NP NP . PP
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
1 P . with
0 ROOT S .
4 P . with
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
1 P . with
0 ROOT S .
4 P . with
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
0 ROOT S .
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
0 ROOT S .
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
0 ROOT S .
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
0 ROOT S .
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
1 VP VP . PP
7 P . with
0 ROOT S .
81
82
83
1 VP . VP PP
VP PP
(in column 1)
85
1 VP . VP PP
VP PP
(in column 1)
VP
1 VP V NP .
V NP
ate the caviar
(in column 4)
600.465 - Intro to NLP - J.
Eisner
86
1 VP . VP PP
VP PP
(in column 1)
attach
VP
1 VP VP . PP
VP PP
V NP
ate the caviar
(in column 4)
600.465 - Intro to NLP - J.
Eisner
87
1 VP . VP PP
VP PP
(in column 1)
VP
1 VP VP PP .
VP PP
with a spoon
V NP
ate the caviar
(in column 7)
600.465 - Intro to NLP - J.
Eisner
88
1 VP . VP PP
can be reused
(in column 1)
VP
1 VP VP PP .
VP PP
with a spoon
V NP
ate the caviar
(in column 7)
600.465 - Intro to NLP - J.
Eisner
89
1 VP . VP PP
can be reused
(in column 1)
VP
attach
1 VP VP . PP
VP PP
VP PP
with a spoon
V NP
ate the caviar
(in column 7)
600.465 - Intro to NLP - J.
Eisner
90
1 VP . VP PP
can be reused
(in column 1)
VP
1 VP VP PP .
VP PP
in his bed
VP PP
with a spoon
V NP
ate the caviar
91
1 VP . VP PP
(in column 1)
VP
1 VP VP PP .
VP PP
in his bed
VP PP
with a spoon
V NP
ate the caviar
92
1 VP . VP PP
(in column 1)
attach
VP
1 VP VP . PP
VP PP
VP PP
in his bed
VP PP
with a spoon
V NP
ate the caviar
93
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
completed a VP in col 4
col 1 lets us use it in a VP PP structure
0 S NP VP .
1 VP VP . PP
7 P . with
0 ROOT S .
Papa
ate
the
caviar
with a spoon 7
0 ROOT . S
0 NP Papa .
1 V ate .
2 Det the .
3 N caviar .
0 S . NP VP
0 S NP . VP
1 VP V . NP
2 NP Det . N
2 NP Det N .
5 NP Det N .
0 NP . Det N
0 NP NP . PP 2 NP . Det N
3 N . caviar
1 VP V NP .
4 PP P NP .
2 NP NP . PP
5 NP NP . PP
0 NP . NP PP 1 VP . V NP
2 NP . NP PP 3 N . spoon
6 N spoon .
0 NP . Papa
1 VP . VP PP 2 NP . Papa
0 S NP VP .
2 NP NP PP .
0 Det . the
1 PP . P NP
2 Det . the
1 VP VP . PP
1 VP VP PP .
0 Det . a
1 V . ate
2 Det . a
4 PP . P NP
7 PP . P NP
0 ROOT S .
1 VP V NP .
4 P . with
2 NP NP . PP
1 P . with
0 S NP VP .
96