ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs

หน่วยงาน Edinburgh Research Archive, United Kingdom

รายละเอียด

ชื่อเรื่อง : Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs
นักวิจัย : Bundy, Alan , van Harmelen, F. , Smaill, A. , Ireland, A.
คำค้น : -
หน่วยงาน : Edinburgh Research Archive, United Kingdom
ผู้ร่วมงาน : -
ปีพิมพ์ : 2533
อ้างอิง : 3-540-52885-7 , http://www.springerlink.com/content/75021890103xh7h3/ , http://hdl.handle.net/1842/4701 , 10.1007/3-540-52885-7_84
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

In earlier papers we described a technique for automatically constructing inductive proofs, using a heuristic search control tactic called rippling-out. Further testing on harder examples has shown that the rippling-out tactic significantly reduces the search for a proof of a wide variety of theorems, with relatively few cases in which all proofs were pruned. However, it also proved necessary to generalise and extend rippling-out in various ways. Each of the various extensions are described with examples to illustrate why they are needed, but it is shown that the spirit of the original rippling-out tactic has been retained. The research reported in this paper was supported by SERC grant GR/E/44598, and an SERC Senior Fellowship to the first author. We wish to thank our colleagues in the Edinburgh Mathematical Reasoning Group and three anonymous referees for feedback on this paper.

บรรณานุกรม :
Bundy, Alan , van Harmelen, F. , Smaill, A. , Ireland, A. . (2533). Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs.
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Bundy, Alan , van Harmelen, F. , Smaill, A. , Ireland, A. . 2533. "Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs".
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Bundy, Alan , van Harmelen, F. , Smaill, A. , Ireland, A. . "Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs."
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom , 2533. Print.
Bundy, Alan , van Harmelen, F. , Smaill, A. , Ireland, A. . Extensions to the Rippling-Out Tactic for Guiding Inductive Proofs. กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom ; 2533.