4 found
Order:
  1.  37
    Logical reduction of relations: From relational databases to Peirce’s reduction thesis.Sergiy Koshkin - 2023 - Logic Journal of the IGPL 31.
    We study logical reduction (factorization) of relations into relations of lower arity by Boolean or relative products that come from applying conjunctions and existential quantifiers to predicates, i.e. by primitive positive formulas of predicate calculus. Our algebraic framework unifies natural joins and data dependencies of database theory and relational algebra of clone theory with the bond algebra of C.S. Peirce. We also offer new constructions of reductions, systematically study irreducible relations and reductions to them and introduce a new characteristic of (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  2.  42
    Is Peirce’s Reduction Thesis Gerrymandered?Sergiy Koshkin - 2022 - Transactions of the Charles S. Peirce Society 58 (4):271-300.
    We argue that traditional formulations of the reduction thesis that tie it to privileged relational operations do not suffice for Peirce’s justification of the categories and invite the charge of gerrymandering to make it come out as true. We then develop a more robust invariant formulation of the thesis, one that is immune to that charge, by explicating the use of triads in any relational operations. The explication also allows us to track how Thirdness enters the structure of higher order (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  3.  22
    Functional completeness and primitive positive decomposition of relations on finite domains.Sergiy Koshkin - 2024 - Logic Journal of the IGPL 32.
    We give a new and elementary construction of primitive positive decomposition of higher arity relations into binary relations on finite domains. Such decompositions come up in applications to constraint satisfaction problems, clone theory and relational databases. The construction exploits functional completeness of 2-input functions in many-valued logic by interpreting relations as graphs of partially defined multivalued ‘functions’. The ‘functions’ are then composed from ordinary functions in the usual sense. The construction is computationally effective and relies on well-developed methods of functional (...)
    Download  
     
    Export citation  
     
    Bookmark  
  4. Wittgenstein, Peirce, and Paradoxes of Mathematical Proof.Sergiy Koshkin - 2020 - Analytic Philosophy 62 (3):252-274.
    Wittgenstein's paradoxical theses that unproved propositions are meaningless, proofs form new concepts and rules, and contradictions are of limited concern, led to a variety of interpretations, most of them centered on rule-following skepticism. We argue, with the help of C. S. Peirce's distinction between corollarial and theorematic proofs, that his intuitions are better explained by resistance to what we call conceptual omniscience, treating meaning as fixed content specified in advance. We interpret the distinction in the context of modern epistemic logic (...)
    Download  
     
    Export citation  
     
    Bookmark