Degree of Sentence in Smith's Godel Book: Explained

  • MHB
  • Thread starter agapito
  • Start date
  • Tags
    Degree
In summary, Smith presents induction proofs that deal with the degree of a sentence of a formal language. He presents a base case and then proves that a sentence of a given degree holds.
  • #1
agapito
49
0
In Smith's Godel book he presents induction proofs that deal with the degree of a sentence of a formal language. So the base case corresponds to degree 0. The assumption is for sentence of degree k. Then finally proving that sentence of degree k+1 holds. What exactly does the property of "degree" mean in this context? Thanks for any clarification.
 
Technology news on Phys.org
  • #2
Using "Godel numbering" every statement or proof can be assigned a unique positive integer. I believe that is the "degree" you are referring to.
 
  • #3
HallsofIvy said:
Using "Godel numbering" every statement or proof can be assigned a unique positive integer. I believe that is the "degree" you are referring to.

OK many thanks for your input. am
 
  • #4
agapito said:
What exactly does the property of "degree" mean in this context?
Page 75 says, "So let us say that a $\Delta_0$ sentence has degree $k$ iff it is built up from wffs of the form $\sigma=\tau$ or $\sigma\le\tau$ by $k$ applications of connectives and/or bounded quantifiers."
 
  • #5
Evgeny.Makarov said:
Page 75 says, "So let us say that a $\Delta_0$ sentence has degree $k$ iff it is built up from wffs of the form $\sigma=\tau$ or $\sigma\le\tau$ by $k$ applications of connectives and/or bounded quantifiers."

Thanks for replying. To check for my understanding, if you look at example vii on previous page:

Sentence has 1 connective and 1 bounded quantifier. Would this mean that k in this case is 2? If correct, what might an example of k = 3 look like?

As always, your help is greatly appreciated. am
 
  • #6
agapito said:
To check for my understanding, if you look at example vii on previous page:

Sentence has 1 connective and 1 bounded quantifier. Would this mean that k in this case is 2?

Yes.

agapito said:
If correct, what might an example of k = 3 look like?
The degree of formula (vi) right before that is 3.
 
  • #7
Evgeny.Makarov said:
Yes.

The degree of formula (vi) right before that is 3.

Understood, many thanks, Evgeny. agapito
 

Related to Degree of Sentence in Smith's Godel Book: Explained

1. What is the "Degree of Sentence" in Smith's Godel Book?

The "Degree of Sentence" refers to the level of complexity or difficulty in understanding a particular sentence in Kurt Godel's work, as explained by philosopher Gregory Smith in his book "Godel's Proof". This concept is important in understanding Godel's incompleteness theorems.

2. How does Smith explain the concept of Degree of Sentence?

Smith uses the idea of "layers" or "levels" of sentences to explain the Degree of Sentence. He argues that some sentences are more complex and require more layers of understanding to fully comprehend, while others are simpler and require fewer layers. He also discusses the role of symbols and formal systems in determining the Degree of Sentence.

3. What is the significance of the Degree of Sentence in Godel's work?

The Degree of Sentence is important because it helps us understand the limitations of formal systems and the concept of "truth" in mathematics. Godel's incompleteness theorems show that there are always statements that are true but cannot be proven within a formal system, and the Degree of Sentence helps us understand why this is the case.

4. How does the Degree of Sentence relate to Godel's incompleteness theorems?

The Degree of Sentence is closely tied to Godel's incompleteness theorems, as it helps us understand the limitations of formal systems and the incompleteness of mathematical truths. The concept of Degree of Sentence also sheds light on the complexity of Godel's proofs and the importance of understanding the underlying layers of meaning in his work.

5. Can the Degree of Sentence be applied to other works besides Godel's?

While the concept of Degree of Sentence was developed specifically to explain Godel's work, it can also be applied to other complex texts or systems. The idea of layers of meaning and varying levels of complexity is relevant to many areas of philosophy, mathematics, and other fields of study.

Similar threads

  • Programming and Computer Science
Replies
32
Views
3K
  • Programming and Computer Science
Replies
1
Views
2K
  • Programming and Computer Science
Replies
23
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Programming and Computer Science
Replies
29
Views
3K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
  • Programming and Computer Science
Replies
9
Views
1K
  • STEM Academic Advising
Replies
4
Views
866
Back
Top