Literature Cited
S. Yu. Maslov, “Inverse method of establishing deducibility for logical calculi,” Tr. Mat. Inst. Akad. Nauk SSSR, No. 98 (1968).
S. Yu. Maslov, “Deduction search tactics based on the unification of the order of the terms in a favorable collection,” in: Seminars in Mathematics, Vol. 16, Consultants Bureau, New York (1969).
N. K. Zamov, “On bounding the complexity of terms in the resolution method,” Tr. Mat. Inst. Akad. Nauk SSSR, No. 71 (1972).
W. H. Joyner, Jr., “Resolution strategies as decision procedures,” J. ACM,23, No. 3 (1976).
G. V. Davydov, S. Yu. Maslov, G. E. Mints, V. P. Orevkov, and A. O. Slisenko, “Computer algorithm for establishing deducibility on the basis of the inverse method,” in: Seminars in Mathematics, Vol. 16, Consultants Bureau, New York (1969).
J. Robinson, “Computer-oriented logic based on the resolution principle,” Kibern. Sb., No. 7 (1970).
S. Yu. Maslov, “Connection between the tactics of the inverse method and of the resolution method,” Seminars in Mathematics, Vol. 16, Consultants Bureau, New York (1969).
A. Church, Introduction to Mathematical Logic, Princeton Univ. Press (1956).
Additional information
Translated from Kibernetika, No. 3, pp. 136–138, May–June, 1978.
Rights and permissions
About this article
Cite this article
Sochilina, A.V. Algorithm and program for establishing deducibility, resolving broad classes of formulas. Cybern Syst Anal 14, 460–463 (1978). https://doi.org/10.1007/BF01074682
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01074682