خوارزمية التوحيد دون حدوث الاختيار
-
29-09-2020 - |
سؤال
لقد كنت أقرأ عن خوارزمية التوحيد هنا https://en.wikipedia.Org / Wiki / Unification_ (Computer_science) #A_Unification_algorithm وبعدوأتساءل عن أهمية التحقق من ذلك.
أعرف أنه بدون حدوث فحص قد يحدث استنتاج غير صحيحة.لكن أوتوه، هل انتهت صلاحية الخوارزمية دائما دون أن تحدث؟إذا لم يكن لدى الحرفيين لتوحيد أي متغيرات مشتركة أشعر أنني يجب أن تنهي الخوارزمية دائما بشكل صحيح؟
المحلول
قل أنك حاولت حل $ f (a، g (a، g (a))= f (b، b) $ بعد تطبيق $ a \ to b $ ، ثم لديك عند $ f (a، g (a، g (a))= f (a، a) $ ويجب عليك توحيد $ a= g (a) $ كعمل فرعي.
لا تنتمي إلى cs.stackexchange