other,1-7-P86-1038,bq denotational semantics </term> . This <term> logical model </term> yields a calculus of <term> equivalences
other,7-7-P86-1038,bq logical model </term> yields a calculus of <term> equivalences </term> , which can be used to simplify <term>
other,15-7-P86-1038,bq </term> , which can be used to simplify <term> formulas </term> . <term> Unification </term> is attractive
tech,0-8-P86-1038,bq to simplify <term> formulas </term> . <term> Unification </term> is attractive , because of its generality
other,1-9-P86-1038,bq computationally inefficient . Our <term> model </term> allows a careful examination of the
other,8-9-P86-1038,bq allows a careful examination of the <term> computational complexity </term> of <term> unification </term> . We have
tech,11-9-P86-1038,bq <term> computational complexity </term> of <term> unification </term> . We have shown that the <term> consistency
other,5-10-P86-1038,bq unification </term> . We have shown that the <term> consistency problem </term> for <term> formulas </term> with <term>
other,8-10-P86-1038,bq <term> consistency problem </term> for <term> formulas </term> with <term> disjunctive values </term>
other,10-10-P86-1038,bq </term> for <term> formulas </term> with <term> disjunctive values </term> is <term> NP-complete </term> . To deal
other,13-10-P86-1038,bq with <term> disjunctive values </term> is <term> NP-complete </term> . To deal with this <term> complexity
other,4-11-P86-1038,bq NP-complete </term> . To deal with this <term> complexity </term> , we describe how <term> disjunctive
other,9-11-P86-1038,bq complexity </term> , we describe how <term> disjunctive </term> values can be specified in a way
tech,19-11-P86-1038,bq be specified in a way which delays <term> expansion </term> to <term> disjunctive normal form </term>
other,21-11-P86-1038,bq which delays <term> expansion </term> to <term> disjunctive normal form </term> . This paper describes a domain independent
hide detail