Some Contributions by Zdzisław Pawlak

  • James F. Peters
  • Andrzej Skowron
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4062)


This article celebrates the creative genius of Zdzisław Pawlak. He was with us only for a short time and, yet, when we look back at his accomplishments, we realize how greatly he has influenced us with his generous spirit and creative work in many areas such as approximate reasoning, intelligent systems research, computing models, mathematics (especially, rough set theory), molecular computing, pattern recognition, philosophy, art, and poetry. Pawlak’s contributions have far-reaching implications inasmuch as his works are fundamental in establishing new perspectives for scientific research in a wide spectrum of fields. His most widely recognized contribution is his brilliant approach to classifying objects with their attributes (features) and his introduction of approximation spaces, which establish the foundations of granular computing and provides an incisive approach to pattern recognition. This article attempts to give a vignette that highlights some of Pawlak’s remarkable accomplishments. This vignette is limited to a brief coverage of Pawlak’s work in rough set theory, molecular computing, philosophy, painting and poetry. Detailed coverage of these as well as other accomplishments by Pawlak is outside the scope of this commemorative article.


Polish Academy Approximate Reasoning Information Granulation Granular Computing Knowledge Representation System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cantor, G.: Grundlagen einer allgemeinen Mannigfaltigkeitslehre. B.G. Teubner, Leipzig, Germany (1883)Google Scholar
  2. 2.
    Frege, G.: Grundgesetzen der Arithmetik, vol. II. Verlag von Hermann Pohle, Jena, Germany (1903)Google Scholar
  3. 3.
    Gheorghe, M., Mitrana, V.: A formal language-based approach in biology. Comparative and Functional Genomics 5(1), 91–94 (2004)CrossRefGoogle Scholar
  4. 4.
    Keefe, R.: Theories of Vagueness. Cambridge Studies in Philosophy, Cambridge (2000)Google Scholar
  5. 5.
    Konrad, E., Orłowska, E., Pawlak, Z.: Knowledge representation systems. Definability of information, Research Report PAS 433, Institute of Computer Science, Polish Academy of Sciences (April 1981)Google Scholar
  6. 6.
    Konrad, E., Orłowska, E., Pawlak, Z.: On approximate concept learning. Report 81-07, Fachbereich Informatik, TU Berlin, Berlin (1981), short version in: Collected Talks, European Conference on Artificial Intelligence 11/5, Orsay/Paris, pp. 17–19 (1982)Google Scholar
  7. 7.
    Marek, W., Pawlak, Z.: Information storage and retrieval systems: Mathematical foundations. Theoretical Computer Science 1, 331–354 (1976)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Orłowska, E., Pawlak, Z.: Expressive power of knowledge representation systems. Research Report PAS 432, Institute of Computer Science, Polish Academy of Sciences (April 1981)Google Scholar
  9. 9.
    Pal, S.K., Polkowski, L., Skowron, A. (eds.): Rough-Neural Computing. Techniques for Computing with Words. Springer, Heidelberg (2004)MATHGoogle Scholar
  10. 10.
    Pawlak, Z.: Flip-flop as generator of random binary digits. Mathematical Tables and other Aids to Computation 10(53), 28–30 (1956)MathSciNetGoogle Scholar
  11. 11.
    Pawlak, Z.: Some remarks on “-2” computer. Bulletin of the Polish Academy of Sciences. Ser. Tech. 9(4), 22–28 (1961)Google Scholar
  12. 12.
    Pawlak, Z.: Grammar and Mathematics (in Polish), PZWS, Warsaw (1965)Google Scholar
  13. 13.
    Pawlak, Z.: Organization of address-less computers working in parenthesis notation. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 3, 243–262 (1965)Google Scholar
  14. 14.
    Pawlak, Z.: Organization of Address-Less Computers (in Polish), Polish Scientific Publishers, Warsaw (1965)Google Scholar
  15. 15.
    Pawlak, Z.: On the notion of a computer. Logic, Methodology and Philosophy of Science, vol. 12, pp. 225–242. North Holland, Amsterdam (1968)Google Scholar
  16. 16.
    Pawlak, Z.: Theory of digital computers. Mathematical Machines 10, 4–31 (1969)MathSciNetGoogle Scholar
  17. 17.
    Pawlak, Z.: Mathematical Aspects of Production Organization (in Polish). Polish Economic Publishers, Warsaw (1969)Google Scholar
  18. 18.
    Pawlak, Z.: A mathematical model of digital computers. Automatentheorie und Formale Sprachen, pp. 16–22 (1973)Google Scholar
  19. 19.
    Pawlak, Z.: Mathematical foundations of information retrieval. In: Proceedings of Symposium of Mathematical Foundations of Computer Science, September 3-8, 1973, High Tartras, pp. 135–136 (1973), see also: Mathematical Foundations of Information Retrieval, Computation Center, Polish Academy of Sciences, Research Report CC PAS Report 101 (1973)Google Scholar
  20. 20.
    Pawlak, Z., Rozenberg, G., Savitch, W.J.: Programs for instruction machines. Information and Control 41(1), 9–28 (1979)MATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Pawlak, Z.: Information systems–Theoretical foundations. Information Systems 6(3), 205–218 (1981)MATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Pawlak, Z.: Classification of objects by means of attributes, Research Report PAS 429, Institute of Computer Science, Polish Academy of Sciences (January 1981), ISSN 138-0648Google Scholar
  23. 23.
    Pawlak, Z.: Rough Sets, Research Report PAS 431, Institute of Computer Science, Polish Academy of Sciences (1981)Google Scholar
  24. 24.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)MATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Pawlak, Z.: Information Systems: Theoretical Foundations (in Polish). WNT, Warsaw (1983)Google Scholar
  26. 26.
    Pawlak, Z.: Rough classification. International Journal of Man-Machine Studies 20(5), 469–483 (1984)MATHCrossRefGoogle Scholar
  27. 27.
    Pawlak, Z.: On conflicts. International Journal of Man-Machine Studies 21, 127–134 (1984)MATHCrossRefGoogle Scholar
  28. 28.
    Pawlak, Z.: On Conflicts (in Polish). Polish Scientific Publishers, Warsaw (1987)Google Scholar
  29. 29.
    Pawlak, Z.: Rough Sets – Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)MATHGoogle Scholar
  30. 30.
    Pawlak, Z.: Anatomy of conflict. Bulletin of the European Association for Theoretical Computer Science 50, 234–247 (1993)MATHGoogle Scholar
  31. 31.
    Pawlak, Z.: An inquiry into anatomy of conflicts. Journal of Information Sciences 109, 65–78 (1998)CrossRefMathSciNetGoogle Scholar
  32. 32.
    Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences. An International Journal. Elsevier (to appear, 2006)Google Scholar
  33. 33.
    Peters, J.F., Skowron, A. (eds.): Transactions on Rough Sets: Journal Subline. Springer, Heidelberg,
  34. 34.
    Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning. International Journal of Approximate Reasoning 15(4), 333–365 (1996)MATHCrossRefMathSciNetGoogle Scholar
  35. 35.
    Rough Set Database System, version 1.3:
  36. 36.
    Russell, B.: The Principles of Mathematics. G. Allen & Unwin, Ltd, London (1903)MATHGoogle Scholar
  37. 37.
    Skowron, A., Peters, J.F.: Rough sets: Trends and challenges. In: Wang, et al. (eds.) [39], pp. 25–34 (plenary talk) (2003)Google Scholar
  38. 38.
    Skowron, A., Swiniarski, R.W.: Information granulation and pattern recognition. In: [9], pp. 599–636 (2004)Google Scholar
  39. 39.
    Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.): RSFDGrC 2003. LNCS (LNAI), vol. 2639. Springer, Heidelberg (2003)MATHGoogle Scholar
  40. 40.
    Wikipedia summary of the life and work of Z. Pawlak:

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • James F. Peters
    • 1
  • Andrzej Skowron
    • 2
  1. 1.Department of Electrical and Computer EngineeringUniversity of ManitobaWinnipeg, ManitobaCanada
  2. 2.Institute of MathematicsWarsaw UniversityWarsawPoland

Personalised recommendations