Abstract
Associative processors keep their data in content addressable memories (CAMs) accessing them by content, not address. Our interest concentrates on how associative processors can be used for inference processes.
We have developed the model of an associative processor based on the Deduction Plan theorem proving method. Our approach also includes a unification algorithm which provides information about all causes of unification conflicts (if any) and allows simple backtracking of the unification graph.
Project sponsored by the Deutsche Forschungsgemeinschaft (DFG) under grant number Ma 581/4-1
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
6. References
C.-L. Chang, R. C.-T. Lee: Symbolic Logic and Mechanical Theorem Proving. Academic Press, New York 1973
W. Dilger, A. Janson: Unifikationsgraphen für intelligentes Backtracking in Deduktionssystemen. Proc. GWAI-83, Informatik-Fachberichte 76, Springer Verlag Berlin 1983, 189–196.
S. Matwin, T. Pietrzykowski: Intelligent Backtracking in Plan-Based Deduction. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-7 (1985), 682–692.
B. Parhami: Associative Memories and Processors. An Overview and Selected Bibliography. Proc. IEEE 61 (1973), 722–730.
R.E. Shostak: Refutation graphs. Artificial Intelligence, vol. 7 (1976), 51–64.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schneider, HA., Dilger, W. (1986). Information processing with associative processors. In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_174
Download citation
DOI: https://doi.org/10.1007/3-540-16811-7_174
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16811-9
Online ISBN: 978-3-540-44856-3
eBook Packages: Springer Book Archive