Skip to main content
Article thumbnail
Location of Repository

A perceptron network theorem prover for the propositional calculus

By M.F.J. Drossaers


In this paper a short introduction to neural networks and a design for a perceptron\ud network theorem prover for the propositional calculus are presented. The theorem\ud prover is a representation of a variant of the semantic tableau method, called the\ud parallel tableau method, by a network of perceptrons. The parallel tableau method is\ud designed to enable determination of the counter-examples of a formula (if any) concurrently.\ud It is proven that the parallel method is complete, and that the operation of a network\ud of perceptions that represents the parallel tableau method is as specified in\ud virtue of the parallel tableau method.\ud The states of all neurons in the network are updated simultaneously. An updated\ud neuron reflects the outcome of a comparison of a weighted sum over the states of\ud the neurons a neuron is connected with, and a threshold value. A network representing\ud a theorem prover that can evaluate the validity of formulas with a maximum length\ud of n atom occurrences, will do so in 2n +3 updates of al( neurons of such a network.\ud The size of the network grows exponentially with increasing n. This is thought to be\ud of limited importance, because it does not seem very probable that the validity of very\ud long formulas will have to be evaluated

Topics: Wijsbegeerte
Year: 1989
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.