Full-text resources of CEJSH and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

PL EN


2007 | 11(24) | 15

Article title

POLISH LOGICIANS' CONTRIBUTION TO THE WORLD'S INFORMATICS

Title variants

Languages of publication

EN

Abstracts

EN
The position of Polish informatics, both in research and teaching, in the world of informatics, has its roots in the achievements of the Polish mathematicians of the Warsaw School and the logicians of the Lvov-Warsaw School. Jan Lukasiewicz is the most famous Polish logician in the world of computer science. Invented by him, the parenthesis-free notation is known as PN (Polish Notation) and RPN (Reverse Polish Notation). Lukasiewicz created multi-valued logic as a separate subject. The idea of multi-valuedness is applied to hardware design (many-valued or fuzzy switching, analogue computer). A many-valued approach to vague notions and commonsense reasoning is the method of expert systems, databases and knowledge-based systems, as well as data and knowledge mining. Stanislaw Jaskowski's system of natural deduction is the basis of systems regarding automatic deduction and theorem proving. He created a system of paraconsistent logic. Such logics are used in AI. Kazimierz Ajdukiewicz, with his categorial grammar, participated in the development of formal grammars, the field significant for programming languages. Andrzej Grzegorczyk has made an important contribution to the development of the theory of recursiveness. Alfred Tarski, and the significance of his work for informatics, is not under consideration in the paper. His achievements are the subject of S. Feferman's article 'Tarski's Influence on Computer Science'.

Publisher

Year

Issue

Pages

15

Physical description

Document type

ARTICLE

Contributors

  • Kazimierz Trzesicki, Uniwersytet w Bialymstoku, Wydzial Matematyki i Informatyki, Katedra Logiki, Informatyki i Filozofii Nauki, ul. Sosnowa 64, 15-887 Bialystok, Poland

References

Document Type

Publication order reference

Identifiers

CEJSH db identifier
09PLAAAA059617

YADDA identifier

bwmeta1.element.032234cc-d5db-3d93-9e43-af62c7ff59af
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.