| ชื่อเรื่อง | : | เทมเพลตกับการสร้างโปรแกรมจากบทพิสูจน์ในระบบอันดับสูง |
| นักวิจัย | : | พิมพ์เพ็ญ เวชชาชีวะ |
| คำค้น | : | TEMPLATES , PROGRAM EXTRACTION , SECOND-ORDER SYSTEMS |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2546 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1082546001333 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | เทอมเคอร์รี-โฮวาร์ดเป็นเทอมแลมบ์ดาชนิดไทป์ซึ่งสามารถใช้เป็นตัวแทนบทพิสูจน์รูปนัยในระบบนิรนัยธรรมชาติ และการสร้างเทอมเคอร์รี-โฮวาร์ดนี้เป็นวิธีการมาตรฐานในการสร้างโปรแกรมจากบทพิสูจน์ ในการพิสูจน์ทางคณิตศาสตร์ แบบรูปที่เหมือนกันมักเกิดขึ้นบ่อยครั้ง ดังนั้นในการสร้างโปรแกรมจากบทพิสูจน์จะเป็นประโยชน์ถ้ามีการนิยามแบบรูปหรือเทมเพลตอย่างเป็นแบบแผนแล้วเติมเข้าไปในระบบ เพื่อที่เราจะได้ไม่ต้องทำสิ่งที่เหมือน ๆ กันซ้ำแล้วซ้ำอีก ยิ่งกว่านั้นการทำเช่นนี้ยังสะท้อนสิ่งที่ปฏิบัติกันตามปรกติในคณิตศาสตร์ ในงานวิจัยนี้เราสร้างระบบใหม่สำหรับการสร้างโปรแกรมจากบทพิสูจน์ ด้วยการขยายระบบของครอสสลีย์และเชเพอร์ดสันซึ่งสร้างในภาษาของแคลคูลัสภาคแสดงอันดับที่หนึ่ง(ใน[3]) ไปสู่ตรรกศาสตร์อันดับที่สองและเติมเทมเพลตในฐานะกฎใหม่เข้าไปในระบบที่ขยายนี้ เราสร้างเทมเพลตสองชนิดคือเทมเพลตแบบอุปนัยและเทมเพลตแบบการย่อ เทมเพลตแบบแรกทำให้เราสามารถใช้อุปนัยแบบต่าง ๆ ในระบบรูปนัยโดยไม่ต้องผ่านจำนวนธรรมชาติและเทมเพลตแบบหลังทำให้เราสามารถย่อประโยคทางคณิตศาสตร์ในบทพิสูจน์รูปนัยด้วยเพรดิเคตใหม่ เทอมเคอร์รี-โฮวาร์ดที่สร้างขึ้นในระบบใหม่นี้ยังคงมีสมบัติพื้นฐานรวมทั้งยังสอดคล้องกับทฤษฎีนอร์มาไลเซชันแบบเข้ม เราจึงสามารถขยายการสร้างโปรแกรมไปสู่ระบบตรรกศาสตร์ที่กว้างกว่ามาก |
| บรรณานุกรม | : |
พิมพ์เพ็ญ เวชชาชีวะ . (2546). เทมเพลตกับการสร้างโปรแกรมจากบทพิสูจน์ในระบบอันดับสูง.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. พิมพ์เพ็ญ เวชชาชีวะ . 2546. "เทมเพลตกับการสร้างโปรแกรมจากบทพิสูจน์ในระบบอันดับสูง".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. พิมพ์เพ็ญ เวชชาชีวะ . "เทมเพลตกับการสร้างโปรแกรมจากบทพิสูจน์ในระบบอันดับสูง."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2546. Print. พิมพ์เพ็ญ เวชชาชีวะ . เทมเพลตกับการสร้างโปรแกรมจากบทพิสูจน์ในระบบอันดับสูง. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2546.
|
