Presentation is loading. Please wait.

Presentation is loading. Please wait.

Unification-based algorithms We have seen that treating features, such as person-number agreement, as part of the category of a phrase results in a large.

Similar presentations


Presentation on theme: "Unification-based algorithms We have seen that treating features, such as person-number agreement, as part of the category of a phrase results in a large."— Presentation transcript:

1 Unification-based algorithms We have seen that treating features, such as person-number agreement, as part of the category of a phrase results in a large multiplication of the number of rules in a grammar: S  NP VP S  NP3Sg VP3Sg S  NPNon3Sg VPNon3Sg

2 A better approach Decouple category (type) from features: treat features as properties of categories Use unification to combine feature structures S  NP [Num= , Per=  ] VP [Num= , Per=  ]

3 Feature structures A feature-structure is a set of feature-value pairs A feature-structure is also called an Attribute-Value Matrix (AVM) [] feature-1value-1 feature-2value-2 …… feature-Nvalue-N

4 Examples [(Cat,NP),(Number,SG),(Person,3)] [CatNP Agr[NumberSG Person3 ]

5 Sharing [CatS Head[ Agr1:[ NumberSG Person3 ] Subject[ Agr [1] ] ]

6 Unification examples on board.


Download ppt "Unification-based algorithms We have seen that treating features, such as person-number agreement, as part of the category of a phrase results in a large."

Similar presentations


Ads by Google