U. Egly, R. Pichler and S. Woltran. On deciding subsumption problems, full paper. Available at: http://www.kr.tuwien.ac.at/staff/stefan/qsat.pdf (2002).  Home/Search   Document Details and Download   Summary   Related Articles

....From the resulting problem Q over H it is then possible to de ne an equational problem P over a nite universe H , such that Q (and, equivalently P) is H satis able i P is H satis able. 93 The details and a full correctness proof of this problem transformation can be found in [7]. In the remainder of this section, we illustrate the main ideas of this transformation by means of a simple example. Let P (9 x ) 8 y ) A ) be an equational problem over H where A P (f(f(y 3 ; y 1 ) y 1 ) f(y 1 ; y 2 ) B P (f(x 1 ; g(x 2 ) f(x 3 ; g(a) and with signature = ....

....c i is to guarantee that any conjunction of disequations over H is satis able, provided that none of the disequations is of the trivially false form t 6= t. Of course, for this simple example, we could have chosen a much smaller universe H . However, for the general case treated in [7], this is indeed needed. 4.2 Clausal H Subsumption over an In nite Universe It turns out that the reduction of the co CLAUSE HSUB problem into an equational problem according to Section 2 is not appropriate in case of an in nite universe. Instead, we need a di erent approach, which will be ....

[Article contains additional citation context not shown here]

U. Egly, R. Pichler and S. Woltran. On deciding subsumption problems, full paper. Available at: http://www.kr.tuwien.ac.at/staff/stefan/qsat.pdf (2002).

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC