Abstract
In this article we consider the set of M-predicates used for the formalization of J.S. Mill’s inductive methods of agreement, of difference, of agreement and difference, of residue, of concomitant variations, and of their strengthenings by the ban on counterexamples. Two partial orders on this set are considered using relations of logical deducibility and inclusion of sets of hypotheses generated. It is established that these partially ordered sets of M-predicates form distributive lattices. Products of these distributive lattices form the set of possible strategies of plausible JSM-reasoning (they represent rules of unductive inference).
Similar content being viewed by others
References
DSM metod avtomaticheskogo porozhdeniya gipotez: Logicheskie I epistemologicheskie osnovaniya (JSM Method of Automatic Hypotheses Generation. Logical and Epistemic Foundations), Anshakov, O.M., Ed., Moscow: LIBROCOM, 2009.
Finn, V.K., Iskusstvennyi intellect: Metodologiya, primeneniya, filosofiya (Artificial Intelligence: Methodology, Application, Philosophy), Moscow: KRASAND, 2011.
Avtomaticheskoe porozhdenie gipotez v intellektualnykh sistemakh (Automatic Generation of Hypotheses in Intelligent Systems), Finn, V.K., Ed., Moscow: LIBROCOM, 2009.
Rosser, J.B. and Turquette, A.R., Many-Valued Logics, Amsterdam: North-Holland, 1958.
Finn, V.K., J. S. Mill’s inductive methods in artificial intelligence systems. Part I. Artificial intelligence and decision making, Scientific and Technical Information Processing, 2011, vol. 38, pp. 385–402.
Skvortsov, D.P., On some variants of constructing logical languages with quantifiers over tuples, Semiotics and Informatics, 1983, No. 20, pp. 102–106.
Handbook of Mathematical Logic, Barwise, J., Ed., Amsterdam: North-Holland, 1977.
Vinogradov, D.W., Formalization of plausible reasoning in 1st order predicate logic, Sci. Tech. Inform., Ser. 2, 2000, no. 11, pp. 17–20.
Finn, V.K., Epistemic foundations of the JSM method for automatic hypothesis generation, Autom. Doc. Math. Linguist., 2014, vol. 48, no. 2, pp. 96–148.
Bochvar, D.A., On the three-valued calculus and its application to analysis of paradoxes of classic extended functional calculus, Math. Sbornik, 1938, vol. 4, pp. 287–308.
Anshakov, O.M., Finn, V.K., and Skvortsov, D.P., On axiomatization of many-valued logic associated with formalization of plausible reasoning, Studia Logica, 1989, vol. 48, pp. 423–447.
Mill, J.S., System of Logic Ratiocinative and Inductive, Being a Connected View of the Principles of Evidence and the Methods of Scientific Investigation, London: Parker and Bowin, 1843.
Herschel, J.F.W., Preliminary Discourse on the Study of Natural Philosophy, London, 1851.
Finn, V.K., Epistemic foundations of the JSM method for automatic hypothesis generation, Autom. Doc. Math. Linguist., 2014, vol. 48, no. 2, pp. 96–148.
Fann, K.T., Peirce’s Theory of Abduction, Martinus Nijhoff, The Hague, 1970.
Volkova, A.Y., Algoritmization procedures of JSM method for automatic hypothesis generation, Autom. Doc. Math. Linguist., 2011, vol. 45, no. 3, pp. 113–120.
Volkova, A.Y., Analyzing the data of different subject fields using the procedures of JSM method for automatic hypothesis generation, Autom. Doc. Math. Linguist., 2011, vol. 45, no. 3, pp. 127–139.
Smullyan, R.M., First-Order Logic, New York: Springer-Verlag, 1968.
Frege, G., Über Sinn und Bedeutung, Zeitsch. für Philos. Philos. Kritik, 1892, B. 100, S. 25–50.
Grätzer, G., General Lattice Theory, Berlin: AcademieVerlag, 1978.
Grätzer, G., General Lattice Theory. First Concepts and Distributive Lattices, San Francisco: W.H. Freeman, 1971.
Church, A., Introduction to Mathematical Logic, New Jersey: Princeton University, 1956.
Finn, V.K., On the definition of empirical regularities by the JSM method for the automatic generation of hypotheses, Sci. Tech. Inform. Proc., 2010, vol. 39, no. 5, pp. 261–267.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.K. Finn, 2014, published in Nauchno-Tekhnicheskaya Informatsiya, Seriya 2, 2014, No. 11, pp. 1–30.
About this article
Cite this article
Finn, V.K. Distributive lattices of inductive JSM procedures. Autom. Doc. Math. Linguist. 48, 265–295 (2014). https://doi.org/10.3103/S0005105514060028
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0005105514060028