خوارزمية التوحيد دون حدوث الاختيار

Question

لقد كنت أقرأ عن خوارزمية التوحيد هنا https://en.wikipedia.Org / Wiki / Unification_ (Computer_science) #A_Unification_algorithm وبعدوأتساءل عن أهمية التحقق من ذلك.

أعرف أنه بدون حدوث فحص قد يحدث استنتاج غير صحيحة.لكن أوتوه، هل انتهت صلاحية الخوارزمية دائما دون أن تحدث؟إذا لم يكن لدى الحرفيين لتوحيد أي متغيرات مشتركة أشعر أنني يجب أن تنهي الخوارزمية دائما بشكل صحيح؟

Answer 1

قل أنك حاولت حل $ f (a، g (a، g (a))= f (b، b) $ بعد تطبيق $ a \ to b $ ، ثم لديك عند $ f (a، g (a، g (a))= f (a، a) $ ويجب عليك توحيد $ a= g (a) $ كعمل فرعي.