References
V. K. Finn, “Plausible inference and plausible reasoning,” Itogi Nauki i Tekhniki, ser. Teoriya Veroyatnostei, Mat. Statistika, Teor. Kibern., Moscow, VINITI, vol. 28, 3–84 (1988).
V. K. Finn, “Plausible reasoning in intelligent DSM systems,” Itogi Nauki i Tekhniki, ser. Informatika, vol. 15, 54–101 (1991).
M. A. Mikheenkova and V. K. Finn, “A class of expert systems with incomplete information,” Izv. Akad. Nauk SSSR, Tekhn, Kibern., No. 5, 82–103 (1986).
V. P. Gladun, Heuristic Search in Complex Media [in Russian], Naukova Dumka, Kiev (1977).
V. P. Gladun, Decision Planning [in Russian], Naukova Dumka, Kiev (1987).
D. A. Pospelov, Situation Control: Theory and Practice [in Russian], Nauka, Moscow (1986).
M. I. Zabezhailo, “On characteristics of enumerative problems arising in automatic generation of hypotheses,” NTI, Ser. 2, No. 1, 28–31 (1988).
S. O. Kuznetsov, “Interpretation on graphs and complexity characteristics of problems of search for regularities of a certain kind,” NTI, No. 1, 23–27 (1989).
S. M. Gusakova and V. K. Finn, “Similarity and plausible inference,” Izv. Akad. Nauk SSSR, Tekhn. Kibern., No. 5, 82–103 (1987).
S. M. Gusakova and V. K. Finn, “On formalization of local and global similarity,” NTI, Ser. 2, No. 6, 28–31 (1986).
G. Birkhoff and T. C. Bartee, Modern Applied Algebra, McGraw-Hill, New York (1970).
Yu. A. Shreier, Equality, Similarity, Order [in Russian], Nauka, Moscow (1971).
M. I. Zabezhailo, V. G. Ivashko, and others, “Algorithms and software of the DSM method for automatic generation of hypotheses,” NTI, Ser. 2, No. 10, 1–13 (1987).
M. R. Garey and D. S. Johnson, Computers and Intractability, Freeman, San Francisco (1979).
A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass. (1974).
S. O. Kuznetsov and V. K. Finn, “Extension of DSM type expert system procedures to graphs,” Izv. Akad. Nauk SSSR, Tekhn. Kibern., No. 5, 4–11 (1988).
L. G. Valiant, “A theory of the learnable,” Comm. ACM,27, No. 11, 1134–1142 (1984).
V. N. Vannik and A. Ya. Chervonenkis, Pattern Recognition Theory [in Russian], Nauka, Moscow (1974).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 24–33, September–October, 1994.
Rights and permissions
About this article
Cite this article
Yaremenko, A.V. Execution of simple similarity predicates in the DSM method for automatic generation of hypotheses. Cybern Syst Anal 30, 648–656 (1994). https://doi.org/10.1007/BF02367745
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02367745