Location of Repository

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:
oai:dspace.library.uu.nl:1874/26425

Provided by:
Utrecht University Repository

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