สมมติว่าเรามีภาษาง่าย ๆ ที่ประกอบด้วยข้อกำหนด:
- ถ้าเป็นเทอมดังนั้นฉันคือf
ตอนนี้สมมติกฎการประเมินผลเชิงตรรกะดังต่อไปนี้:
สมมติว่าเราเพิ่มกฎขี้ขลาดต่อไปนี้:
สำหรับภาษาง่าย ๆ นี้ที่มีกฎการประเมินที่กำหนดฉันต้องการพิสูจน์สิ่งต่อไปนี้:
ทฤษฎีบท: ถ้าและR → เสื้อแล้วมีคำบางยูดังกล่าวว่าs → UและT →ยู
ฉันกำลังพิสูจน์นี้โดยการเหนี่ยวนำในโครงสร้างของRนี่คือหลักฐานของฉันจนถึงตอนนี้มันใช้งานได้ดี แต่ฉันติดอยู่ในกรณีสุดท้าย ดูเหมือนว่าอุปนัยเกี่ยวกับโครงสร้างของrไม่พอใครสามารถช่วยฉันออกมา?
พิสูจน์ โดยการเหนี่ยวนำที่เราจะแยกทุกรูปแบบที่rสามารถใช้:
- เป็นค่าคงที่ไม่มีอะไรที่จะพิสูจน์ได้เนื่องจากรูปแบบปกติไม่ได้ประเมินอะไรเลย
- ถ้าเป็นจริงแล้ว r 2อื่น R 3 (a) การสืบทอดทั้งคู่ได้ทำกับกฎ E-IfTrue ในกรณีนี้ s = tดังนั้นจึงไม่มีอะไรที่จะพิสูจน์ได้ (b) การเริ่มต้นหนึ่งครั้งทำโดยใช้กฎ E-IfTrue ส่วนอีกบทหนึ่งมีกฎ E-Funny สมมติว่า r → sทำกับ E-IfTrue อีกกรณีหนึ่งได้รับการพิสูจน์อย่างเท่าเทียมกัน ตอนนี้เรารู้ว่า s = R 2 เรารู้ด้วยว่า t =ถ้าจริงแล้ว r ′ 2อย่างอื่น r 3และมีการดัดแปลง r 2 → (หลักฐาน) ถ้าเราเลือกเราจะสรุปคดี
- ถ้าเท็จแล้ว r 2อื่น R 3 พิสูจน์แล้วอย่างเท่าเทียมกันดังกล่าวข้างต้น
- if then else with true or false. (a) both deriviations were done with the E-If rule. We now know that if then else and if then else . We also know that there exists deriviations and (the premises). We can now use the induction hypothese to say that there exists some term such that and . We now conclude the case by saying if then else and noticing that and by the E-If rule. (b) one derivation was done by the E-If rule and one by the E-Funny rule.
This latter case, where one derivation was done by E-If and one by E-Funny is the case I am missing... I can't seem to be able to use the hypotheses.
Help will be much appreciated.