Head-driven Phrase Structure Grammar I
Head-driven Phrase Structure Grammar I
Head-driven Phrase Structure Grammar I
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Basic Idea Typed feature structure HPSG: First glance<br />
Type constraints and appropriate features: Formal stuff (skip)<br />
Types are associated with constraints expressed as TFS’s.<br />
◮ Constraint function C : T ↦→ FS<br />
◮ Define conditions on the constraint function.<br />
◮ For each type there is a set of features appropriate to that<br />
type<br />
AppFeat : T ↦→ F<br />
Definition<br />
◮ Feat(F, q) is defined to be the set of features labeling<br />
transitions from the node q in some feature structure F<br />
i.e. f ∈ Feat(F, q) such that δ(f, q) is defined.<br />
◮ If C(t) = 〈Q, r, δ, θ〉, then the appropriate features of t are<br />
defined as Appfeat(t) = Feat(F, r).<br />
Weiwei Sun <strong>Head</strong>-<strong>driven</strong> <strong>Phrase</strong> <strong>Structure</strong> <strong>Grammar</strong> I 47/61