Table 1

Feature template definitions, with example instances based on Figure 2.

conditionfeatureinstance
all edges category + size (S, 3
category + head word (S\NP, bought
category + size + head word (NP, 1, Lotus
category + head POS (S\NP, VBD

#words > 1 category + leftmost word (S, IBM
category + rightmost word (S\NP, Lotus
category + leftmost POS bigram (S, (NNP, VBD))
category + rightmost POS bigram (S, (VBD, NNP))
category + lmost POS + rmost POS (S, (NNP, NNP))

binary edges the binary rule NP (S\NP) ⇒ S
the binary rule + head word (NP (S\NP) ⇒ S, bought
rule + head word + non-head word (NP (S\NP) ⇒ S, bought, IBM
bigrams resulting from combination (IBM, bought
POS bigrams resulting from combination (NNP, VBD
word trigrams resulting from combination (IBM, bought, Lotus
POS trigrams resulting from combination (NNP, VBD, NNP
resulting lexical category trigrams (NP, (S\NP)/NP, NP
resulting word + POS bigrams (IBM, VBD
resulting POS + word bigrams (VBD, Lotus
resulting POS + word + POS trigrams (NNP, bought, NNP

Unary unary rule
Edges unary rule + head word
conditionfeatureinstance
all edges category + size (S, 3
category + head word (S\NP, bought
category + size + head word (NP, 1, Lotus
category + head POS (S\NP, VBD

#words > 1 category + leftmost word (S, IBM
category + rightmost word (S\NP, Lotus
category + leftmost POS bigram (S, (NNP, VBD))
category + rightmost POS bigram (S, (VBD, NNP))
category + lmost POS + rmost POS (S, (NNP, NNP))

binary edges the binary rule NP (S\NP) ⇒ S
the binary rule + head word (NP (S\NP) ⇒ S, bought
rule + head word + non-head word (NP (S\NP) ⇒ S, bought, IBM
bigrams resulting from combination (IBM, bought
POS bigrams resulting from combination (NNP, VBD
word trigrams resulting from combination (IBM, bought, Lotus
POS trigrams resulting from combination (NNP, VBD, NNP
resulting lexical category trigrams (NP, (S\NP)/NP, NP
resulting word + POS bigrams (IBM, VBD
resulting POS + word bigrams (VBD, Lotus
resulting POS + word + POS trigrams (NNP, bought, NNP

Unary unary rule
Edges unary rule + head word
Close Modal