Kurt Gödel was the first to suggest an axiomatization of modal logic based on non-modal classical propositional logic with rules of necessitation. In his one-page 1933 paper, ‘An interpretation of the intuitionistic propositional calculus’, he replaced the necessity symbol by a provability operator, meaning ‘it is provable that,’ and offered a modal translation of Heyting’s intuitionistic logic. He noted that his provability axioms, allowing the assertion of the completeness and consistency of a formal system in which arithmetic can be represented, must fail. With provability interpreted as necessity, his axioms provide S4. Mordchaj Wajsberg’s aim in his 1933 ‘An extended calculus of classes’, a contribution contemporaneous with that of Gödel, was to provide an axiomatic basis for Hilbert and Ackermann’s ‘class calculus.’ In 1927, he had already noted the importance of the axiom first published in Becker’s 1930. In the present work, Wajsberg shows that the axiom allows us not only to reduce all modalities to six, but also to reduce all modal functions to formulae of first degree.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Kurt Gödel and Mordchaj Wajsberg 1933

  • Max Cresswell,
  • Jacques Riche

摘要

Kurt Gödel was the first to suggest an axiomatization of modal logic based on non-modal classical propositional logic with rules of necessitation. In his one-page 1933 paper, ‘An interpretation of the intuitionistic propositional calculus’, he replaced the necessity symbol by a provability operator, meaning ‘it is provable that,’ and offered a modal translation of Heyting’s intuitionistic logic. He noted that his provability axioms, allowing the assertion of the completeness and consistency of a formal system in which arithmetic can be represented, must fail. With provability interpreted as necessity, his axioms provide S4. Mordchaj Wajsberg’s aim in his 1933 ‘An extended calculus of classes’, a contribution contemporaneous with that of Gödel, was to provide an axiomatic basis for Hilbert and Ackermann’s ‘class calculus.’ In 1927, he had already noted the importance of the axiom first published in Becker’s 1930. In the present work, Wajsberg shows that the axiom allows us not only to reduce all modalities to six, but also to reduce all modal functions to formulae of first degree.