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

Proving theorems based on equivalent transformation using resolution and factoring

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : 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.