Results for 'van Lambalgen's Theorem'

1000+ found
Order:
  1. Van Lambalgen's Theorem and High Degrees.Johanna N. Y. Franklin & Frank Stephan - 2011 - Notre Dame Journal of Formal Logic 52 (2):173-185.
    We show that van Lambalgen's Theorem fails with respect to recursive randomness and Schnorr randomness for some real in every high degree and provide a full characterization of the Turing degrees for which van Lambalgen's Theorem can fail with respect to Kurtz randomness. However, we also show that there is a recursively random real that is not Martin-Löf random for which van Lambalgen's Theorem holds with respect to recursive randomness.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  2.  49
    An Extension of van Lambalgen's Theorem to Infinitely Many Relative 1-Random Reals.Kenshi Miyabe - 2010 - Notre Dame Journal of Formal Logic 51 (3):337-349.
    Van Lambalgen's Theorem plays an important role in algorithmic randomness, especially when studying relative randomness. In this paper we extend van Lambalgen's Theorem by considering the join of infinitely many reals which are random relative to each other. In addition, we study computability of the reals in the range of Omega operators. It is known that $\Omega^{\phi'}$ is high. We extend this result to that $\Omega^{\phi^{(n)}}$ is $\textrm{high}_n$ . We also prove that there exists A such (...)
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  3. The logic and topology of Kant's temporal continuum.Riccardo Pinosio & Michiel van Lambalgen - manuscript
    In this article we provide a mathematical model of Kant?s temporal continuum that satisfies the (not obviously consistent) synthetic a priori principles for time that Kant lists in the Critique of pure Reason (CPR), the Metaphysical Foundations of Natural Science (MFNS), the Opus Postumum and the notes and frag- ments published after his death. The continuum so obtained has some affinities with the Brouwerian continuum, but it also has ‘infinitesimal intervals’ consisting of nilpotent infinitesimals, which capture Kant’s theory of rest (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  53
    The axiomatization of randomness.Michiel van Lambalgen - 1990 - Journal of Symbolic Logic 55 (3):1143-1167.
    We present a faithful axiomatization of von Mises' notion of a random sequence, using an abstract independence relation. A byproduct is a quantifier elimination theorem for Friedman's "almost all" quantifier in terms of this independence relation.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   20 citations  
  5. Algorithmic information theory.Michiel van Lambalgen - 1989 - Journal of Symbolic Logic 54 (4):1389-1400.
    We present a critical discussion of the claim (most forcefully propounded by Chaitin) that algorithmic information theory sheds new light on Godel's first incompleteness theorem.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  6. A formalization of kant’s transcendental logic.Theodora Achourioti & Michiel van Lambalgen - 2011 - Review of Symbolic Logic 4 (2):254-289.
    Although Kant (1998) envisaged a prominent role for logic in the argumentative structure of his Critique of Pure Reason, logicians and philosophers have generally judged Kantgeneralformaltranscendental logics is a logic in the strict formal sense, albeit with a semantics and a definition of validity that are vastly more complex than that of first-order logic. The main technical application of the formalism developed here is a formal proof that Kants logic is after all a distinguished subsystem of first-order logic, namely what (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  7.  54
    Truth-table Schnorr randomness and truth-table reducible randomness.Kenshi Miyabe - 2011 - Mathematical Logic Quarterly 57 (3):323-338.
    Schnorr randomness and computable randomness are natural concepts of random sequences. However van Lambalgen’s Theorem fails for both randomnesses. In this paper we define truth-table Schnorr randomness and truth-table reducible randomness, for which we prove that van Lambalgen's Theorem holds. We also show that the classes of truth-table Schnorr random reals relative to a high set contain reals Turing equivalent to the high set. It follows that each high Schnorr random real is half of a real for (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  8.  33
    The logic and topology of kant’s temporal continuum.Riccardo Pinosio & Michiel van Lambalgen - 2018 - Review of Symbolic Logic 11 (1):160-206.
    In this paper we provide a mathematical model of Kant’s temporal continuum that yields formal correlates for Kant’s informal treatment of this concept in theCritique of Pure Reasonand in other works of his critical period. We show that the formal model satisfies Kant’s synthetic a priori principles for time and that it even illuminates what “faculties and functions” must be in place, as “conditions for the possibility of experience”, for time to satisfy such principles. We then present a mathematically precise (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  9. THE LOGIC OF TIME AND THE CONTINUUM IN KANT's CRITICAL PHILOSOPHY.Riccardo Pinosio & Michiel van Lambalgen - manuscript
    We aim to show that Kant’s theory of time is consistent by providing axioms whose models validate all synthetic a priori principles for time proposed in the Critique of Pure Reason. In this paper we focus on the distinction between time as form of intuition and time as formal intuition, for which Kant’s own explanations are all too brief. We provide axioms that allow us to construct ‘time as formal intuition’ as a pair of continua, corresponding to time as ‘inner (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  10.  23
    Semantic Interpretation as Computation in Nonmonotonic Logic: The Real Meaning of the Suppression Task.Keith Stenning & Michiel van Lambalgen - 2005 - Cognitive Science 29 (6):919-960.
    Interpretation is the process whereby a hearer reasons to an interpretation of a speaker's discourse. The hearer normally adopts a credulous attitude to the discourse, at least for the purposes of interpreting it. That is to say the hearer tries to accommodate the truth of all the speaker's utterances in deriving an intended model. We present a nonmonotonic logical model of this process which defines unique minimal preferred models and efficiently simulates a kind of closed-world reasoning of particular interest for (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  11.  42
    Logic as Marr's Computational Level: Four Case Studies.Giosuè Baggio, Michiel van Lambalgen & Peter Hagoort - 2015 - Topics in Cognitive Science 7 (2):287-298.
    We sketch four applications of Marr's levels‐of‐analysis methodology to the relations between logic and experimental data in the cognitive neuroscience of language and reasoning. The first part of the paper illustrates the explanatory power of computational level theories based on logic. We show that a Bayesian treatment of the suppression task in reasoning with conditionals is ruled out by EEG data, supporting instead an analysis based on defeasible logic. Further, we describe how results from an EEG study on temporal prepositions (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  12.  73
    Von Mises' definition of random sequences reconsidered.Michiel van Lambalgen - 1987 - Journal of Symbolic Logic 52 (3):725-755.
    We review briefly the attempts to define random sequences. These attempts suggest two theorems: one concerning the number of subsequence selection procedures that transform a random sequence into a random sequence; the other concerning the relationship between definitions of randomness based on subsequence selection and those based on statistical tests.
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  13.  18
    The Representation of Takeuti's ⫫-Operator.Roger M. Cooke & Michiel Van Lambalgen - 1983 - Studia Logica 42 (4):407-415.
    Gaisi Takeuti has recently proposed a new operation on orthomodular lattices L, ⫫: $\scr{P}\rightarrow L$ . The properties of ⫫ suggest that the value of ⫫ $$ corresponds to the degree in which the elements of A behave classically. To make this idea precise, we investigate the connection between structural properties of orthomodular lattices L and the existence of two-valued homomorphisms on L.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  14.  15
    Russell's typicality as another randomness notion.Athanassios Tzouvaras - 2020 - Mathematical Logic Quarterly 66 (3):355-365.
    We reformulate slightly Russell's notion of typicality, so as to eliminate its circularity and make it applicable to elements of any first‐order structure. We argue that the notion parallels Martin‐Löf (ML) randomness, in the sense that it uses definable sets in place of computable ones and sets of “small” cardinality (i.e., strictly smaller than that of the structure domain) in place of measure zero sets. It is shown that if the domain M satisfies, then there exist typical elements and only (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  15.  37
    Logic programming, probability, and two-system accounts of reasoning: a rejoinder to Oaksford and Chater.Keith Stenning & Michiel van Lambalgen - 2016 - Thinking and Reasoning 22 (3):355-368.
    This reply to Oaksford and Chater’s ’s critical discussion of our use of logic programming to model and predict patterns of conditional reasoning will frame the dispute in terms of the semantics of the conditional. We begin by outlining some common features of LP and probabilistic conditionals in knowledge-rich reasoning over long-term memory knowledge bases. For both, context determines causal strength; there are inferences from the absence of certain evidence; and both have analogues of the Ramsey test. Some current work (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  16.  43
    How reasoning differs from computation.Michiel van Lambalgen - unknown
    Sieg has proposed axioms for computability whose models can be reduced to Turing machines. This lecture will investigate to what extent these axioms hold for reasoning. In particular we focus on the requirement that the configurations that a computing agent (whether human or machine) operates on must be ’immediately recognisable’. If one thinks of reasoning as derivation in a calculus, this requirement is satisfied; but even in contexts which are only slightly less formal, the requirement cannot be met. Our main (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  17. Semantics as a foundation for psychology: A case study of Wason's selection task. [REVIEW]Keith Stenning & Michiel van Lambalgen - 2001 - Journal of Logic, Language and Information 10 (3):273-317.
    We review the various explanations that have been offered toaccount for subjects'' behaviour in Wason ''s famous selection task. Weargue that one element that is lacking is a good understanding ofsubjects'' semantics for the key expressions involved, and anunderstanding of how this semantics is affected by the demands the taskputs upon the subject''s cognitive system. We make novel proposals inthese terms for explaining the major content effects of deonticmaterials. Throughout we illustrate with excerpts from tutorialdialogues which motivate the kinds of (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   22 citations  
  18.  31
    Continuous higher randomness.Laurent Bienvenu, Noam Greenberg & Benoit Monin - 2017 - Journal of Mathematical Logic 17 (1):1750004.
    We investigate the role of continuous reductions and continuous relativization in the context of higher randomness. We define a higher analogue of Turing reducibility and show that it interacts well with higher randomness, for example with respect to van Lambalgen’s theorem and the Miller–Yu/Levin theorem. We study lowness for continuous relativization of randomness, and show the equivalence of the higher analogues of the different characterizations of lowness for Martin-Löf randomness. We also characterize computing higher [Formula: see text]-trivial sets (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  19.  54
    A logic of vision.Jaap M. van der Does & Michiel van Lambalgen - 2000 - Linguistics and Philosophy 23 (1):1-92.
    This essay attempts to develop a psychologically informed semantics of perception reports, whose predictions match with the linguistic data. As suggested by the quotation from Miller and Johnson-Laird, we take a hallmark of perception to be its fallible nature; the resulting semantics thus necessarily differs from situation semantics. On the psychological side, our main inspiration is Marr's (1982) theory of vision, which can easily accomodate fallible perception. In Marr's theory, vision is a multi-layered process. The different layers have filters of (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  20.  20
    Randomness via infinite computation and effective descriptive set theory.Merlin Carl & Philipp Schlicht - 2018 - Journal of Symbolic Logic 83 (2):766-789.
    We study randomness beyond${\rm{\Pi }}_1^1$-randomness and its Martin-Löf type variant, which was introduced in [16] and further studied in [3]. Here we focus on a class strictly between${\rm{\Pi }}_1^1$and${\rm{\Sigma }}_2^1$that is given by the infinite time Turing machines introduced by Hamkins and Kidder. The main results show that the randomness notions associated with this class have several desirable properties, which resemble those of classical random notions such as Martin-Löf randomness and randomness notions defined via effective descriptive set theory such as${\rm{\Pi (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  21.  39
    Jump inversions inside effectively closed sets and applications to randomness.George Barmpalias, Rod Downey & Keng Meng Ng - 2011 - Journal of Symbolic Logic 76 (2):491 - 518.
    We study inversions of the jump operator on ${\mathrm{\Pi }}_{1}^{0}$ classes, combined with certain basis theorems. These jump inversions have implications for the study of the jump operator on the random degrees—for various notions of randomness. For example, we characterize the jumps of the weakly 2-random sets which are not 2-random, and the jumps of the weakly 1-random relative to 0′ sets which are not 2-random. Both of the classes coincide with the degrees above 0′ which are not 0′-dominated. A (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  22. A computer programme for the first order predicate calculus without identity.S. C. van Westrhenen - 1968 - In P. Braffort & F. van Scheepen (eds.), Automation in language translation and theorem proving. Brussels,: Commission of the European Communities, Directorate-General for Dissemination of Information.
     
    Export citation  
     
    Bookmark  
  23. A random generator for sentential calculus.S. C. van Westrhenen - 1968 - In P. Braffort & F. van Scheepen (eds.), Automation in language translation and theorem proving. Brussels,: Commission of the European Communities, Directorate-General for Dissemination of Information.
     
    Export citation  
     
    Bookmark  
  24. A simple application of discrete Markov chains to mathematical logic.S. C. van Westrhenen - 1968 - In P. Braffort & F. van Scheepen (eds.), Automation in language translation and theorem proving. Brussels,: Commission of the European Communities, Directorate-General for Dissemination of Information.
     
    Export citation  
     
    Bookmark  
  25. Statistical estimation of definability.S. C. van Westrhenen - 1968 - In P. Braffort & F. van Scheepen (eds.), Automation in language translation and theorem proving. Brussels,: Commission of the European Communities, Directorate-General for Dissemination of Information.
     
    Export citation  
     
    Bookmark  
  26. Some remarks on the statistical estimation of probability in first-order predicate calculus.S. C. van Westrhenen - 1968 - In P. Braffort & F. van Scheepen (eds.), Automation in language translation and theorem proving. Brussels,: Commission of the European Communities, Directorate-General for Dissemination of Information.
     
    Export citation  
     
    Bookmark  
  27.  38
    Keith Stenning and Michiel van Lambalgen, Human reasoning and cognitive science.Anders Søgaard - 2011 - Studia Logica 97 (2):317-318.
  28.  23
    Analog of Herbrand's Theorem for [non] Prenex Formulas of Constructive Predicate Calculus.J. van Heijenoort, G. E. Mints & A. O. Slisenko - 1971 - Journal of Symbolic Logic 36 (3):525.
  29.  11
    Comments on Brouwer's Theorem on Essentially-Negative Predicates.D. van Dantzig - 1956 - Journal of Symbolic Logic 21 (2):195-195.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  30.  77
    Note on liouville's theorem and the Heisenberg uncertainty principle.J. H. Van Vleck - 1941 - Philosophy of Science 8 (2):275-279.
    It is well known that, in classical theory, Liouville's theorem shows that if an ensemble of systems is distributed over a small element of volume in phase space, the ensemble fills a region of equal volume at all later instants of time. In quantum mechanics, the uncertainty principle is associated with the products of the errors in conjugate coordinates and momenta, and such products can be interpreted in terms of volume elements in phase space. Comparison of these two facts (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  31.  9
    Another extension of Van de Wiele's theorem.Robert S. Lubarsky - 1988 - Annals of Pure and Applied Logic 38 (3):301-306.
  32.  39
    A semantical proof of De Jongh's theorem.Jaap van Oosten - 1991 - Archive for Mathematical Logic 31 (2):105-114.
    In 1969, De Jongh proved the “maximality” of a fragment of intuitionistic predicate calculus forHA. Leivant strengthened the theorem in 1975, using proof-theoretical tools (normalisation of infinitary sequent calculi). By a refinement of De Jongh's original method (using Beth models instead of Kripke models and sheafs of partial combinatory algebras), a semantical proof is given of a result that is almost as good as Leivant's. Furthermore, it is shown thatHA can be extended to Higher Order Heyting Arithmetic+all trueΠ 2 (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  33.  25
    G. E. Minc. Teoréma Erbrana dlá isčisléniá prédikatov s ravénstvom i funkcional′nymi simvolami. Doklady Akadémii Nauk SSSR, vol. 169 , pp. 273–275. - G. E. Minc. Herbrand's theorem for the predicate calculus with equality and functional symbols. English translation of the preceding by Leo F. Boron. Soviet mathematics, vol. 7 no. 4 , pp. 911–914. [REVIEW]J. van Heijenoort - 1970 - Journal of Symbolic Logic 35 (2):325.
  34.  30
    Probabilities, causation, and logic programming in conditional reasoning: reply to Stenning and Van Lambalgen.Mike Oaksford & Nick Chater - 2016 - Thinking and Reasoning 22 (3):336-354.
    ABSTRACTOaksford and Chater critiqued the logic programming approach to nonmonotonicity and proposed that a Bayesian probabilistic approach to conditional reasoning provided a more empirically adequate theory. The current paper is a reply to Stenning and van Lambalgen's rejoinder to this earlier paper entitled ‘Logic programming, probability, and two-system accounts of reasoning: a rejoinder to Oaksford and Chater’ in Thinking and Reasoning. It is argued that causation is basic in human cognition and that explaining how abnormality lists are created in (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  35.  14
    Review: G. E. Minc, Priložénié. Téoréma Erbrana (Appendix. Herbrand's Theorem). [REVIEW]J. van Heijenoort - 1970 - Journal of Symbolic Logic 35 (2):323-325.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  36.  6
    Brouwer’s Cambridge Lectures on Intuitionism.D. van Dalen (ed.) - 1981 - Cambridge University Press.
    Luitzen Egburtus Jan Brouwer founded a school of thought whose aim was to include mathematics within the framework of intuitionistic philosophy; mathematics was to be regarded as an essentially free development of the human mind. What emerged diverged considerably at some points from tradition, but intuitionism has survived well the struggle between contending schools in the foundations of mathematics and exact philosophy. Originally published in 1981, this monograph contains a series of lectures dealing with most of the fundamental topics such (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  37.  15
    Thomas Reid’s Geometry of Visibles.James Van Cleve - 2002 - Philosophical Review 111 (3):373-416.
    In a brief but remarkable section of the Inquiry into the Human Mind, Thomas Reid argued that the visual field is governed by principles other than the familiar theorems of Euclid—theorems we would nowadays classify as Riemannian. On the strength of this section, he has been credited by Norman Daniels, R. B. Angell, and others with discovering non-Euclidean geometry over half a century before the mathematicians—sixty years before Lobachevsky and ninety years before Riemann. I believe that Reid does indeed have (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  38.  57
    The proper explanation of intuitionistic logic: on Brouwer's demonstration of the Bar Theorem.Mark Van Atten & Göran Sundholm - unknown
    Brouwer's demonstration of his Bar Theorem gives rise to provocative questions regarding the proper explanation of the logical connectives within intuitionistic and constructivist frameworks, respectively, and, more generally, regarding the role of logic within intuitionism. It is the purpose of the present note to discuss a number of these issues, both from an historical, as well as a systematic point of view.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  39.  91
    Sahlqvist's theorem for Boolean algebras with operators with an application to cylindric algebras.Maarten de Rijke & Yde Venema - 1995 - Studia Logica 54 (1):61-78.
    For an arbitrary similarity type of Boolean Algebras with Operators we define a class ofSahlqvist identities. Sahlqvist identities have two important properties. First, a Sahlqvist identity is valid in a complex algebra if and only if the underlying relational atom structure satisfies a first-order condition which can be effectively read off from the syntactic form of the identity. Second, and as a consequence of the first property, Sahlqvist identities arecanonical, that is, their validity is preserved under taking canonical embedding algebras. (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  40.  27
    Sahlqvist's Theorem for Boolean Algebras with Operators with an Application to Cylindric Algebras.Maarten De Rijke & Yde Venema - 1995 - Studia Logica 54 (1):61 - 78.
    For an arbitrary similarity type of Boolean Algebras with Operators we define a class of Sahlqvist identities. Sahlqvist identities have two important properties. First, a Sahlqvist identity is valid in a complex algebra if and only if the underlying relational atom structure satisfies a first-order condition which can be effectively read off from the syntactic form of the identity. Second, and as a consequence of the first property, Sahlqvist identities are canonical, that is, their validity is preserved under taking canonical (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  41.  27
    Set Theory and its Logic.Willard van Orman Quine - 1963 - Cambridge, MA, USA: Harvard University Press.
    This is an extensively revised edition of Mr. Quine's introduction to abstract set theory and to various axiomatic systematizations of the subject. The treatment of ordinal numbers has been strengthened and much simplified, especially in the theory of transfinite recursions, by adding an axiom and reworking the proofs. Infinite cardinals are treated anew in clearer and fuller terms than before. Improvements have been made all through the book; in various instances a proof has been shortened, a theorem strengthened, a (...)
  42.  61
    The axiom of multiple choice and models for constructive set theory.Benno van den Berg & Ieke Moerdijk - 2014 - Journal of Mathematical Logic 14 (1):1450005.
    We propose an extension of Aczel's constructive set theory CZF by an axiom for inductive types and a choice principle, and show that this extension has the following properties: it is interpretable in Martin-Löf's type theory. In addition, it is strong enough to prove the Set Compactness theorem and the results in formal topology which make use of this theorem. Moreover, it is stable under the standard constructions from algebraic set theory, namely exact completion, realizability models, forcing as (...)
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  43.  40
    A Landscape of Logics beyond the Deduction Theorem.Bas C. van Fraassen - 2022 - Principia: An International Journal of Epistemology 26 (1):25-38.
    Philosophical issues often turn into logic. That is certainly true of Moore’s Paradox, which tends to appear and reappear in many philosophical contexts. There is no doubt that its study belongs to pragmatics rather than semantics or syntax. But it is also true that issues in pragmatics can often be studied fruitfully by attending to their projection, so to speak, onto the levels of semantics or syntax — just in the way that problems in spherical geometry are often illuminated by (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  44.  25
    Kurt Gödels onvolledigheidsstellingen en de grenzen van de kennis.Jean Paul Van Bendegem - 2021 - Algemeen Nederlands Tijdschrift voor Wijsbegeerte 113 (1):157-182.
    Kurt Gödel’s incompleteness theorems and the limits of knowledge In this paper a presentation is given of Kurt Gödel’s pathbreaking results on the incompleteness of formal arithmetic. Some biographical details are provided but the main focus is on the analysis of the theorems themselves. An intermediate level between informal and formal has been sought that allows the reader to get a sufficient taste of the technicalities involved and not lose sight of the philosophical importance of the results. Connections are established (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  45.  36
    Variants of Rescher's semantics for preference logic and some completeness theorems.Dirk van Dalen - 1974 - Studia Logica 33 (2):163-181.
  46.  31
    Phenomenology and Transcendental Argument in Mathematics: The Case of Brouwer's Bar Theorem.Mark van Atten - unknown
    On the intended interpretation of intuitionistic logic, Heyting's Proof Interpretation, a proof of a proposition of the form p -> q consists in a construction method that transforms any possible proof of p into a proof of q. This involves the notion of the totality of all proofs in an essential way, and this interpretation has therefore been objected to on grounds of impredicativity (e.g. Gödel 1933). In fact this hardly ever leads to problems as in proofs of implications usually (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  47. Interview Questionnaire / 5 Questions.Johan van Benthem - 2005 - In Vincent F. Hendricks & John Symons (eds.), Formal Philosophy. Automatic Press/VIP.
    I started out as a student of physics, hard-working, interested, but alas, not ‘in love’ with my subject. Then logic struck, and having become interested in this subject for various reasons – including the fascinating personality of my first teacher –, I switched after my candidate’s program, to take two master’s degrees, in mathematics and in philosophy. The beauty of mathematics was clear to me at once, with the amazing power, surprising twists, and indeed the music, of abstract arguments. As (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  48.  30
    Van Douwen’s diagram for dense sets of rationals.Jörg Brendle - 2006 - Annals of Pure and Applied Logic 143 (1-3):54-69.
    We investigate cardinal invariants related to the structure of dense sets of rationals modulo the nowhere dense sets. We prove that , thus dualizing the already known [B. Balcar, F. Hernández-Hernández, M. Hrušák, Combinatorics of dense subsets of the rationals, Fund. Math. 183 59–80, Theorem 3.6]. We also show the consistency of each of and . Our results answer four questions of Balcar, Hernández and Hrušák [B. Balcar, F. Hernández-Hernández, M. Hrušák, Combinatorics of dense subsets of the rationals, Fund. (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  49.  2
    Horror Contradictionis.Johan Van Benthem - 2010 - In Steven D. Hales (ed.), A Companion to Relativism. Malden, MA: Wiley-Blackwell. pp. 509–525.
    This chapter contains sections titled: Abstract Introduction Logic and Confronting the Truth Avoiding Contradiction in Discourse Relativism Inside Logic: Ways of Avoiding Contradictions Avoiding Contradiction in the Setting of Agency Conclusion References.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  50.  23
    Putnam’s model-theoretic argument (meta)reconstructed: In the mirror of Carpintero’s and van Douven’s interpretations.Krystian Jobczyk - 2022 - Synthese 200 (6):1-37.
    In “Models and Reality”, H. Putnam formulated his model-theoretic argument against “metaphysical realism”. The article proposes a meta-reconstruction of Putnam’s model-theoretic argument in the light of two mutually compatible interpretations of it–elaborated by Manuel Garcia-Carpintero and Igor van Douven. A critical reflection on these interpretations and their adequacy for Putnam’s argument allows us to expose new theses coherent with Putnam’s reasoning and indicate new paths to improve this argument for our reconstruction task. In particular, we show that Putnam’s position may (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
1 — 50 / 1000