Issue No. 05 - October (1992 vol. 4)

ISSN: 1041-4347

pp: 475-486

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.166989

ABSTRACT

<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>

INDEX TERMS

vectorisation; deduction rules; theorem proving; propositional logic; vector computers; artificial intelligence; formal logic; theorem proving; vector processor systems

CITATION

W.-T. Chen, M.-Y. Fang, "Vectorization of a Generalized Procedure for Theorem Proving in Propositional Logic on Vector Computers",

*IEEE Transactions on Knowledge & Data Engineering*, vol. 4, no. , pp. 475-486, October 1992, doi:10.1109/69.166989