10.01.2015 Views

Head-driven Phrase Structure Grammar I

Head-driven Phrase Structure Grammar I

Head-driven Phrase Structure Grammar I

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!