A Cut-free, Sound and Complete Russellian Theory of Definite Descriptions

Andrzej Indrzejczak,Nils Kürbis
DOI: https://doi.org/10.1007/978-3-031-43513-3_7
2024-12-04
Abstract:We present a sequent calculus for first-order logic with lambda terms and definite descriptions. The theory formalised by this calculus is essentially Russellian, but avoids some of its well known drawbacks and treats definite description as genuine terms. A constructive proof of the cut elimination theorem and a Henkin-style proof of completeness are the main results of this contribution.
Logic in Computer Science,Logic
What problem does this paper attempt to address?
### Problems the paper attempts to solve This paper aims to solve some key problems in the logical theory related to definite descriptions (DD). Specifically, it attempts to improve and extend Russell's theory of definite descriptions to avoid its known flaws and provide a more effective way of handling. The following are the main objectives of this paper: 1. **Avoid the limitations of Russell's theory**: Russell's theory of definite descriptions is classic, but there are some controversial points, especially difficulties in scope. For example, when negating a formula containing a definite description, ambiguity may arise: is the entire formula negated, or only the predicate part? This scope problem makes Russell's theory imprecise in some cases. 2. **Treat definite descriptions as genuine terms**: The author hopes to develop a logical system that can treat definite descriptions as genuine terms instead of eliminating them through contextual definitions. This will make definite descriptions more intuitive and natural in logical expressions. 3. **Provide a complete logical framework**: This paper proposes a sequent calculus based on first - order logic, which includes lambda terms and definite descriptions. This framework can not only avoid the above problems but also provide constructive proof methods, such as the cut - elimination theorem and Henkin - style completeness proof. 4. **Enhance the expressive power of the logical system**: By introducing lambda operators to construct complex predicate abstracts, this logical system can more concisely express valid arguments involving definite descriptions without introducing additional bridging principles. ### Specific improvement measures - **Use lambda operators**: By constructing complex predicate abstracts with lambda operators, different scopes of negation can be distinguished, thus avoiding the scope problem in Russell's theory. - **Strict syntactic and semantic restrictions**: Ensure that definite descriptions only appear as parameters of lambda atoms, thus simplifying semantic interpretation and completeness proof. - **Constructive proof methods**: Provide a constructive proof of the cut - elimination theorem and a Henkin - style completeness proof to ensure the reliability and completeness of the logical system. In short, this paper is committed to providing a more rigorous and efficient logical framework for dealing with definite description problems in natural and formal languages by improving Russell's theory of definite descriptions.