แก้ไข:ฉันพบตัวอย่างที่ดีกว่า พิจารณาอนุประโยคเหล่านี้:
เห็นได้ชัดว่าชุดคำสั่งนี้ขัดแย้งกัน แต่หากไม่มีการเปลี่ยนชื่อตัวแปรตัวแก้ไขที่เป็นไปได้เพียงอย่างเดียวคือและไม่สามารถใช้ตัวแก้ไขเพิ่มเติมได้อีกทั้งหมดนำไปสู่การแทนที่สำหรับซึ่งเป็นไปไม่ได้
¬ P( x ) ∨ P( ฉ( x ) )P( x )¬ P( ฉ( ฉ( x ) ) )
P(f(x))f(x)x
แก้ไข:พิจารณาความหมายของข้อ แต่ละประโยคมีความหมายเชิงปริมาณโดยปริยาย ดังนั้นความหมายของตัวแปรจึงไม่คงที่กับทุกสิ่ง ตอนนี้ขอบอกว่าคุณมีสองประโยคทั้งที่มีxหากคุณดำเนินการแก้ไขปัญหาโดยไม่เปลี่ยนชื่อในหนึ่งในนั้นคุณเพิ่มความหมายให้กับที่ไม่มี: คุณบอกว่าหมายถึงสิ่งเดียวกันในทั้งสองข้อซึ่งไม่เป็นความจริง หากคุณไม่ได้มีตัวแปรที่แตกต่างกันในข้อของคุณการแก้ปัญหาจะให้ข้อสรุปที่อ่อนแอเกินไปxxxx
(คำตอบเดิม) ตัวอย่างเช่นเรามี 4 ข้อ
- A∨B(x)
- ¬A∨C(x)
- ¬B(c)
- ¬C(d)
โดยที่คือตัวแปรและค่าคงที่ ถ้าเราดำเนินความละเอียดในสองครั้งแรกโดยไม่ต้องเปลี่ยนชื่อ , เราจะได้รับ(x) เราสามารถดำเนินการกับที่จะได้รับแต่ตอนนี้เราไม่สามารถแก้ปัญหาได้ด้วย(ง)c , d x B ( x ) ∨ C ( x ) ¬ B ( c ) C ( c ) ¬ C ( d )x,yc,dxB(x)∨C(x)¬B(c)C(c)¬C(d)
ในทางกลับกันถ้าเราเปลี่ยนชื่อเป็นในชุดที่สองเพื่อให้ชุดตัวแปรแยกกันเราจะได้จากขั้นตอนการแก้ปัญหาแรกและเราสามารถหาประโยคว่างโดยใช้และ(ง)y B ( x ) ∨ C ( y ) ¬ B ( c ) ¬ B ( d )xyB(x)∨C(y)¬B(c)¬B(d)