|
This article is cited in 4 scientific papers (total in 4 papers)
Kolmogorov and Brouwer on constructive implication and the Ex Falso rule
D. Van Dalen Utrecht University
Abstract:
In his dissertation (1907) Brouwer expressed several
remarks concerning the subject which was later called
“intuitionistic logic.” His strict algorithmic point
of view led to rejecting the Ex Falso principle and,
unfortunately, to many other consequences. The Ex Falso
principle was also rejected in Kolmogorov's 1925 paper
on logic. However, in 1932, using the “intended interpretation” (interpretation problem), Kolmogorov concluded that this rule should be accepted. Heyting's proof interpretation led to the same conclusion. Here the role of implication and negation in the Ex Falso principle in the works of Brouwer, Kolmogorov, and Heyting is studied. It is asserted that the 1907 point of view of Brouwer is too strict to create a satisfactory logic, and Brouwer exceeds the bounds of minimal logic in his understanding of implication. The above points of view are compared, and it is concluded that the interpretation problem and the proof interpretation, understood
correctly, admit the full intuitionistic logic.
Received: 20.06.2003
Citation:
D. Van Dalen, “Kolmogorov and Brouwer on constructive implication and the Ex Falso rule”, Russian Math. Surveys, 59:2 (2004), 247–257
Linking options:
https://www.mathnet.ru/eng/rm717https://doi.org/10.1070/RM2004v059n02ABEH000717 https://www.mathnet.ru/eng/rm/v59/i2/p53
|
|