Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Truth table classification and identification


A logical basis for classification is that elements grouped together and higher categories of elements should have a high degree of similarity with the provision that all groups and categories be disjoint to some degree. A methodology has been developed for constructingclassifications automatically that gives nearly instantaneous correlations of character patterns of orgnisms with time and clusters with apparent similarity. This means that automatic numericalidentification will always construct schemes from which disjoint answers can be obtained if test sensitivities for characters are correct. Unidentified organisms are recycled through continuous classification with reconstruction of identification schemes. This process is cyclic and self-correcting. The method also accumulates and analyzes data which updates and presents a more accurate biological picture.

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


  1. Breed, R. S., Murray, E. G. D., and Smith, N. R.: 1957,Bergey's Manual of Determinative Bacteriology, 7th edition, Williams and Wilkins Company, Baltimore.

  2. Carnap, R.: 1950,Logical Foundations of Probability, University of Chicago, Chicago.

  3. Caws, P.: 1965,The Philosophy of Science, A Systematic Account, D. van Nostrand Company, Inc., Princeton.

  4. Cowan, S. T. and Steel, K. J.: 1965,Manual for the Identification of Medical Bacteria, Cambridge University Press, London.

  5. Dybowski, W. and Franklin, D. A.: 1968,J. Gen. Microbiol. 54, 215–29.

  6. Gyllenberg, H. G.: 1963,Ann. Acad. Sci. Fennicae Ser. A. IV. Biologica 69, 1–23.

  7. Gyllenberg, H. G.: 1964,Ann. Acad. Sci. Fennicae Ser. A. IV. Biologica 81, 1–23.

  8. Gyllenberg, H. G.: 1965,J. Gen. Microbiol. 39, 401–5.

  9. Gyllenberg, H. G. and Eklund, E.: 1967a,Ann. Acad. Sci. Fennicae Ser. A. IV. Biologica 113, 3–19.

  10. Gyllenberg, H. G., Woznicka, W., and Kurylowicz, W.: 1967b,Ann. Acad. Sci. Fennicae Ser. A. IV. Biologica 114, 3–15.

  11. Harrigan, W. F. and McCance, M. E.: 1966,Laboratory Methods in Microbiology, Academic Press, New York.

  12. Hayakawa, S. I.: 1964,Language in Thought and Action, Harcourt, Brace, and World, Inc., New York.

  13. Hilbert, D. and Ackermann, W.: 1950,Principles of Mathematical Logic, Chelsea Publishing Company, New York.

  14. Hunt, E. B.: 1962,Concept Learning. An Information Processing Problem, John Wiley and Sons, Inc., New York.

  15. Jevons, W. S.: 1877,The Principles of Science. A Treatise on Logic and the Scientific Method, Dover Publications, Inc., New York.

  16. Lapage, S. P., Shoshana, B., Willcox, W. R., and Curtis, M. A.: 1970, ‘Computer Identification of Bacteria’, inAutomation, Mechanization and data Handling in Microbiology (ed. by A. Baillie and R. J. Gilbert), Academic Press, London, pp. 1–22.

  17. Lukasiewicz, J.: 1920,Ruch Filozoficzny (Lwow) 5, 169–71.

  18. Mayr, E.: 1969,Principles of Systematic Zoology, McGraw-Hill Book Company, New York.

  19. McDade, J. J. and Weaver, R. H.: 1959,J. Bacteriol. 77, 65–9.

  20. Mills, J. S.: 1850,A System of Logic, Ratiocinative and Inductive, Harper and Brothers, Publishers, New York.

  21. Morse, L. E., Beaman, J. H., and Shetler, S. G.: 1968,Taxon 17, 479–83.

  22. Nakabayashi, K.: 1971, personal communication. See also: Nakabayashi, K.: 1970,J. Japan. Anesthesiol. Soc. 19, 854–68.

  23. Niemela, S. I., Hopkins, J. W., and Quadling, C.: 1968,Can. J. Microbiol. 14, 271–78.

  24. Pankhurst, R. J. and Walters, S. M.: 1970, ‘14. Generation of Keys by Computer’, inData Processing in Biology and Geology (ed. by J. L. Cutbill), pp. 189–203, Systematics Association Special Volume No. 3.

  25. Pap, A.: 1958,Semantics and Necessary Truth. An Inquiry into the Foundations of Analytic Philosophy, Yale University Press, New Haven.

  26. Rogosa, M., Krichevsky, M. I., and Colwell, R. R.: 1971,Intern. J. System. Bacteriol. 21, 1A-175A.

  27. Rosser, J. B. and Turquette, A. R.: 1952,Many-valued Logics, North-Holland Publishing Company, Amsterdam.

  28. Rypka, E. W.: 1968, ‘Use of Combinatorial analysis for Constructing Bacterial Identification Schemes’, inResearch and Development in Progress-Biology and Medicine, United States Atomic Energy Commission, Division of Technical Information Extension, Oak Ridge, Tennessee, p. 61.

  29. Rypka, E. W.: 1970, ‘Classification and Identification as Problems in Induction and Deduction’, Joint Meeting Arizona-Colorado-New Mexico Branches, American Society for Microbiolog, University of Arizona, Tuscon, Arizona, November 13–14, 1970.

  30. Rypka, E. W.: 1971a, ‘Continuous Classification and Identification’,Abstracts, 47th Annual Meeting, Southwestern and Rocky Mountain Division, American Association for the Advancement of Science, Arizona State University, Arizona. April 21–24, 1971, p. 82.

  31. Rypka, E. W.: 1971b, ‘Automatic Identification, Data Accumulation, Analysis, and Reclassification’,Bacteriological Proceedings, 71st Annual Meeting, American Society for Microbiology, Minneapolis, Minnesota, May 2–7, 1971, 37.

  32. Rypka, E. W. and Babb, R.: 1970a,Med. Res. Eng. 9, 9–19.

  33. Rypka, E. W. and Babb, R.: 1970b, ‘Automated Data Reduction Using Octamerous Identification Schemes’,Bacteriological Proceedings, 70th Annual Meeting, American Society for Microbiology, Boston, Mass. April 26-May 1, 1970, 93.

  34. Rypka, E. W. and Babb, R.: 1970c, ‘Automatic Construction and Use of Inclusive Identification Schemes’,Abstracts, Xth International Congress of Microbiology, Mexico, D.F., August 9–14, 1970, 191.

  35. Rypka, E. W., Clapper, W. E., Bowen, I. G., and Babb, R.: 1967,J. Gen. Microbiol. 46, 407–24.

  36. Sneath, P. H. A.: 1968,Class. Soc. Bull. 1, 28–45.

  37. Sokal, R. R. and Sneath, P. H. A.: 1963,Principles of Numerical Taxonomy, W. H. Freeman and Company, San Francisco.

  38. Stanier, R. Y.: 1970, ‘Towards an Evolutionary Taxonomy of Bacteria’, forRecent Progress in Microbiology. X, Xth International Congress for Microbiogy, Mexico, D. F., August 9–14, 1970.

  39. Steel, K. J.: 1962, ‘The Practice of Bacterial Identification’, inMicrobial Classification (ed. by G. C. Ainsworth and P. H. A. Sneath), Cambridge University Press, Cambridge, pp. 405–32.

  40. Styazhkin, N. I.: 1969,History of Mathematical Logic from Leibniz to Peano, The M.I.T. Press, Cambridge.

  41. Venn, J.: 1889,The Principles of Empirical or Inductive Logic, MacMillan and Company, New York.

  42. White, P. B.: 1937,Zbl. Bakt. II Abt.96, 145–9.

  43. Zermelo, E.: 1908, ‘Investigations in the Foundations of Set Theory I’, inFrom Frege to Godel, A Source Book in Mathematical Logic, 1879–1931, by van Heijenoort, J.: 1967, Harvard University Press, Cambridge, pp. 199–215.

Download references

Author information

Additional information

This work was supported by Grant AI 16385-02 and 16385-03 National Institutes of General Medical Sciences

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Rypka, E.W. Truth table classification and identification. Space Life Sciences 3, 135–156 (1971). https://doi.org/10.1007/BF00927988

Download citation


  • Organic Chemistry
  • Geochemistry
  • Test Sensitivity
  • Identification Scheme
  • High Category