Parsing Algorithm: Vector Unification

Shieber’s restriction is required for avoiding an explosion of a non-terminal set in the CFG compilation technique.

Vector Unification : Store the removed feature values to a vector and performs unification of those values at parsing time.

SYNSEM:

synsem

INDEX:

NUM:PERS:

ref

CATEGORY:

cat

HEAD:

pronoun

Store them to a vector.

sing3rd

Unify the vector with another vector at parsing time.

Removed

Feature Values

Shieber’s restriction is required for avoiding an explosion of a non-terminal set in the CFG compilation technique.