Title :
Implementation of Boolean minimization in an abductive framework
Author_Institution :
Sacred Heart Univ., Fairfield, CT, USA
Abstract :
This work represents the final phase in establishing a firm relationship between the Boolean minimization problem (BMP) and the abduction problem (AP). Specifically, it demonstrates how the BMP could be solved using an algorithm based on the parsimonious covering model, which in turn models a class of APs. The implementation of the algorithm that solves the BMP in an abductive framework provides a much needed empirical validation of the theoretical properties of the algorithm, in addition to providing a different method for computing the minimized form for a Boolean function
Keywords :
Boolean functions; diagnostic reasoning; explanation; inference mechanisms; minimisation; problem solving; Boolean minimization implementation; abductive framework; abductive inference; abductive task domains; diagnostic problem solving; discrete error classification; explanation elements; higher order terms; irredundancy; irredundant covering algorithm; layers of covering; natural language processing; parsimonious set; subcubes; transitivity; Boolean functions; Computer science; Encyclopedias; Heart; Information technology; Minimization methods; Natural language processing; Problem-solving; Redundancy; Venus;
Conference_Titel :
Aerospace and Electronics Conference, 1995. NAECON 1995., Proceedings of the IEEE 1995 National
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-2666-0
DOI :
10.1109/NAECON.1995.521995