Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with lo.logic
Search options not deleted
user 163672
first-order and higher-order logic, model theory, set theory, proof theory, computability theory, formal languages, definability, interplay of syntax and semantics, constructive logic, intuitionism, philosophical logic, modal logic, completeness, Gödel incompleteness, decidability, undecidability, theories of truth, truth revision, consistency.
0
votes
0
answers
128
views
An arithmetic hierarchy without bounded quantifiers
I posted this question on math.stackexchange.com with no answers (https://math.stackexchange.com/questions/4337852/an-arithmetic-hierarchy-without-bounded-quantifiers).
Let $\exists_n$ formulas in the …
- 675
2
votes
1
answer
123
views
Special classes of the arithmetical hierarchy of sentences of finite-order arithmetic
We work in a countable language of finite-order arithmetic, which allows us to quantify over natural numbers, sets of natural numbers, sets of sets of natural numbers, and so on. We measure the comple …
- 675
9
votes
1
answer
473
views
What can $I\Delta_0$ prove?
What combinatorial and number-theoretic propositions can $I\Delta_0$ prove? Obviously there are an infinitude of them, but what are some well known theorems that can be proved in $I\Delta_0$, if any?
- 675
17
votes
3
answers
3k
views
Did Edward Nelson accept the incompleteness theorems?
Edward Nelson advocated weak versions of arithmetic (called predicative arithmetic) that couldn't prove the totality of exponentiation. Since his theory extends Robinson arithmetic, the incompleteness …
- 675
4
votes
0
answers
545
views
Can Robinson arithmetic prove any interesting theorems?
The motivation for my question is I'm curious whether studying Robinson arithmetic can be fruitful in the same sense as studying group theory. Robinson arithmetic is so weak that there are many struct …
- 675
3
votes
0
answers
191
views
Set theories that are complete modulo finite-order arithmetic
In a previous question, I asked whether there can be effectively axiomatizable set theories (at least as strong as, say, ZF) that are complete modulo first-order arithmetic, to which the answer is no; …
- 675
7
votes
2
answers
603
views
Incompleteness theorems for theories with omega-rule
Recall that the omega-rule is an infinitary rule of inference that allows one to deduce $\forall x A(x)$ from $A(0), A(1), \dots$. It's known that adjoining PA (or even Q) with the omega-rule results …
- 675