Unification under associativity and idempotence is of type nullary

Journal of Automated Reasoning - Tập 2 - Trang 277-281 - 1986
Manfred Schmidt-Schauss1
1Universität Kaiserslautern, Kaiserslautern, Germany

Tóm tắt

It is shown, that there exist a unification problem〈s=t〉 AI , for which the set of solutions under associativity and idempotence is not empty. But $$\mu U\sum _{Al} \left( {s,t} \right)$$ , the complete and minimal subset of this set of solutions does not exist, i.e.A+I is of type nullary. This is the first known standard first order theory with this unpleasant feature.

Tài liệu tham khảo