| ชื่อเรื่อง | : | Proving theorems based on equivalent transformation using resolution and factoring |
| นักวิจัย | : | Akama, Kiyoshi , Ekawit Nantajeewarawat |
| คำค้น | : | Equivalent transformation , Factoring , Proof method , Resolution , Skolemization |
| หน่วยงาน | : | สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | Proceedings of the 2012 World Congress on Information and Communication Technologies. (2012) pp.7 -12 , 1-4673-4804-X , http://dspace.library.tu.ac.th/handle/3517/6793 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | We propose a method for proving theorems based on equivalent transformation (ET). As opposed to conventional proof methods, our proof method uses meaning-preserving Skolemization, which necessitates incorporation of function variables and accordingly requires an extension of first-order formulas. Using the proposed method, a proof problem in first-order logic is converted into a problem of checking unsatisfiability of an existentially quantified conjunctive normal form, which can be identified with a set of extended clauses by assuming implicit global existential quantifications of function variables and implicit clause conjunction. Checking unsatisfiability of a set of extended clauses is realized by successive application of ET rules for transforming extended clauses. ET rules corresponding to resolution and factoring in first-order logic are established for extended clauses. © 2012 IEEE. |
| บรรณานุกรม | : |
Akama, Kiyoshi , Ekawit Nantajeewarawat . (2555). Proving theorems based on equivalent transformation using resolution and factoring.
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Akama, Kiyoshi , Ekawit Nantajeewarawat . 2555. "Proving theorems based on equivalent transformation using resolution and factoring".
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ . Akama, Kiyoshi , Ekawit Nantajeewarawat . "Proving theorems based on equivalent transformation using resolution and factoring."
กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2555. Print. Akama, Kiyoshi , Ekawit Nantajeewarawat . Proving theorems based on equivalent transformation using resolution and factoring. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2555.
|
