Vectorization of a Generalized Procedure for Theorem Proving in Propositional Logic on Vector Computers
Issue No. 05 - October (1992 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.166989
<p>Vectorization techniques for solving the theorem-proving problem in propositional logic on vector computers is presented. To take advantage of vector processing, the rules used in the deduction process are first generalized by considering more than one literal at a time. The soundness of the generalized rules is proved. The vectorized representation of the problem and algorithms based on the generalized rules is proposed. Experiments conducted on vector computers show that the vectorized procedure is effective.</p>
vectorisation; deduction rules; theorem proving; propositional logic; vector computers; artificial intelligence; formal logic; theorem proving; vector processor systems
W. Chen and M. Fang, "Vectorization of a Generalized Procedure for Theorem Proving in Propositional Logic on Vector Computers," in IEEE Transactions on Knowledge & Data Engineering, vol. 4, no. , pp. 475-486, 1992.