model,1-7-P86-1038,ak This <term> logical model </term> yields a <term> calculus of equivalences </term> , which can be used to simplify <term> formulas </term> .
model,1-9-P86-1038,ak Our <term> model </term> allows a careful examination of the <term> computational complexity </term> of <term> unification </term> .
model,12-6-P86-1038,ak Our interpretation differs from that of Pereira and Shieber by using a <term> logical model </term> in place of a <term> denotational semantics </term> .
model,4-3-P86-1038,ak We have developed a <term> model </term> in which descriptions of <term> feature structures </term> can be regarded as <term> logical formulas </term> , and interpreted by sets of <term> directed graphs </term> which satisfy them .
other,0-1-P86-1038,ak We then turn to a discussion comparing the <term> linguistic expressiveness </term> of the two <term> formalisms </term> . <term> Unification-based grammar formalisms </term> use <term> structures </term> containing sets of <term> features </term> to describe <term> linguistic objects </term> .
other,1-5-P86-1038,ak This <term> semantics </term> for <term> feature structures </term> extends the ideas of Pereira and Shieber [ 11 ] , by providing an interpretation for values which are specified by <term> disjunctions </term> and <term> path values </term> embedded within <term> disjunctions </term> .
other,11-1-P86-1038,ak <term> Unification-based grammar formalisms </term> use <term> structures </term> containing sets of <term> features </term> to describe <term> linguistic objects </term> .
other,18-6-P86-1038,ak Our interpretation differs from that of Pereira and Shieber by using a <term> logical model </term> in place of a <term> denotational semantics </term> .
other,21-11-P86-1038,ak To deal with this <term> complexity </term> , we describe how <term> disjunctive values </term> can be specified in a way which delays expansion to <term> disjunctive normal form </term> .
other,26-5-P86-1038,ak This <term> semantics </term> for <term> feature structures </term> extends the ideas of Pereira and Shieber [ 11 ] , by providing an interpretation for values which are specified by <term> disjunctions </term> and <term> path values </term> embedded within <term> disjunctions </term> .
other,28-2-P86-1038,ak Although <term> computational algorithms </term> for <term> unification of feature structures </term> have been worked out in experimental research , these <term> algorithms </term> become quite complicated , and a more precise description of <term> feature structures </term> is desirable .
other,28-5-P86-1038,ak This <term> semantics </term> for <term> feature structures </term> extends the ideas of Pereira and Shieber [ 11 ] , by providing an interpretation for values which are specified by <term> disjunctions </term> and <term> path values </term> embedded within <term> disjunctions </term> .
other,3-5-P86-1038,ak This <term> semantics </term> for <term> feature structures </term> extends the ideas of Pereira and Shieber [ 11 ] , by providing an interpretation for values which are specified by <term> disjunctions </term> and <term> path values </term> embedded within <term> disjunctions </term> .
other,32-5-P86-1038,ak This <term> semantics </term> for <term> feature structures </term> extends the ideas of Pereira and Shieber [ 11 ] , by providing an interpretation for values which are specified by <term> disjunctions </term> and <term> path values </term> embedded within <term> disjunctions </term> .
other,4-1-P86-1038,ak <term> Unification-based grammar formalisms </term> use <term> structures </term> containing sets of <term> features </term> to describe <term> linguistic objects </term> .
other,4-11-P86-1038,ak To deal with this <term> complexity </term> , we describe how <term> disjunctive values </term> can be specified in a way which delays expansion to <term> disjunctive normal form </term> .
other,5-10-P86-1038,ak We have shown that the <term> consistency problem </term> for <term> formulas </term> with disjunctive values is NP-complete .
other,8-1-P86-1038,ak <term> Unification-based grammar formalisms </term> use <term> structures </term> containing sets of <term> features </term> to describe <term> linguistic objects </term> .
other,8-9-P86-1038,ak Our <term> model </term> allows a careful examination of the <term> computational complexity </term> of <term> unification </term> .
other,9-11-P86-1038,ak To deal with this <term> complexity </term> , we describe how <term> disjunctive values </term> can be specified in a way which delays expansion to <term> disjunctive normal form </term> .
hide detail