Skip to main content
Log in

Algorithm and program for establishing deducibility, resolving broad classes of formulas

  • Brief Communications
  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature Cited

  1. S. Yu. Maslov, “Inverse method of establishing deducibility for logical calculi,” Tr. Mat. Inst. Akad. Nauk SSSR, No. 98 (1968).

  2. 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).

    Google Scholar 

  3. N. K. Zamov, “On bounding the complexity of terms in the resolution method,” Tr. Mat. Inst. Akad. Nauk SSSR, No. 71 (1972).

  4. W. H. Joyner, Jr., “Resolution strategies as decision procedures,” J. ACM,23, No. 3 (1976).

  5. 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).

    Google Scholar 

  6. J. Robinson, “Computer-oriented logic based on the resolution principle,” Kibern. Sb., No. 7 (1970).

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

    Google Scholar 

  8. A. Church, Introduction to Mathematical Logic, Princeton Univ. Press (1956).

Download references

Authors

Additional information

Translated from Kibernetika, No. 3, pp. 136–138, May–June, 1978.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01074682

Keywords

Navigation