other,0-1-P86-1038,bq of the two <term> formalisms </term> . <term> Unification-based grammar formalisms </term> use structures containing sets of
other,8-1-P86-1038,bq </term> use structures containing sets of <term> features </term> to describe <term> linguistic objects
other,11-1-P86-1038,bq of <term> features </term> to describe <term> linguistic objects </term> . Although <term> computational algorithms
tech,1-2-P86-1038,bq linguistic objects </term> . Although <term> computational algorithms for unification of feature structures </term> have been worked out in experimental
tech,17-2-P86-1038,bq out in experimental research , these <term> algorithms </term> become quite complicated , and a
other,28-2-P86-1038,bq and a more precise description of <term> feature structures </term> is desirable . We have developed
model,4-3-P86-1038,bq is desirable . We have developed a <term> model </term> in which descriptions of <term> feature
other,9-3-P86-1038,bq model </term> in which descriptions of <term> feature structures </term> can be regarded as <term> logical formulas
other,15-3-P86-1038,bq structures </term> can be regarded as <term> logical formulas </term> , and interpreted by sets of <term>
other,23-3-P86-1038,bq </term> , and interpreted by sets of <term> directed graphs </term> which satisfy them . These <term> graphs
other,1-4-P86-1038,bq graphs </term> which satisfy them . These <term> graphs </term> are , in fact , <term> transition graphs
other,7-4-P86-1038,bq <term> graphs </term> are , in fact , <term> transition graphs </term> for a special type of <term> deterministic
tech,14-4-P86-1038,bq graphs </term> for a special type of <term> deterministic finite automaton </term> . This <term> semantics </term> for <term>
other,1-5-P86-1038,bq deterministic finite automaton </term> . This <term> semantics </term> for <term> feature structures </term>
other,3-5-P86-1038,bq </term> . This <term> semantics </term> for <term> feature structures </term> extends the ideas of Pereira and
other,26-5-P86-1038,bq for values which are specified by <term> disjunctions </term> and <term> path values </term> embedded
other,28-5-P86-1038,bq specified by <term> disjunctions </term> and <term> path values </term> embedded within <term> disjunctions
other,32-5-P86-1038,bq <term> path values </term> embedded within <term> disjunctions </term> . Our interpretation differs from
other,12-6-P86-1038,bq of Pereira and Shieber by using a <term> logical model </term> in place of a <term> denotational semantics
other,18-6-P86-1038,bq <term> logical model </term> in place of a <term> denotational semantics </term> . This <term> logical model </term> yields
hide detail