How does adding the full second order induction scheme affect the consistency strength of subsystems of second order arithmetic? | MSE
29 days ago by beastaugh
Does adding full induction affect the consistency strength of subsystems of second order arithmetic?
reversemathematics
prooftheory
arithmetic
logic
29 days ago by beastaugh
Edgar Andrade-Lotero and Catarina Dutilh Novaes, 'Validity, the Squeezing Argument and Alternative Semantic Systems: the Case of Aristotelian Syllogistic', Journal of Philosophical Logic, volume 41, no. 2
8 weeks ago by beastaugh
"We investigate the philosophical significance of the existence of different semantic systems with respect to which a given deductive system is sound and complete. Our case study will be Corcoran’s deductive system D for Aristotelian syllogistic and some of the different semantic systems for syllogistic that have been proposed in the literature. We shall prove that they are not equivalent, in spite of D being sound and complete with respect to each of them. Beyond the specific case of syllogistic, the goal is to offer a general discussion of the relations between informal notions—in this case, an informal notion of deductive validity—and logical apparatuses such as deductive systems and (model-theoretic or other) semantic systems that aim at offering technical, formal accounts of informal notions. Specifically, we will be interested in Kreisel’s famous ‘squeezing argument’; we shall ask ourselves what a plurality of semantic systems (understood as classes of mathematical structures) may entail for the cogency of specific applications of the squeezing argument. More generally, the analysis brings to the fore the need for criteria of adequacy for semantic systems based on mathematical structures. Without such criteria, the idea that the gap between informal and technical accounts of validity can be bridged is put under pressure."
philosophy
logic
8 weeks ago by beastaugh
Asian Initiative for Infinity (AII) Graduate Summer School - IMS
february 2012 by beastaugh
Booked my ticked to Singapore for the AII Graduate Summer School in Logic.
logic
phd
conference
february 2012 by beastaugh
Roy T. Cook reviews Logicomix
december 2011 by beastaugh
Tallies pretty well with my own thoughts.
logic
history
comics
december 2011 by beastaugh
FO-definability of the integers in (Q, +, <)
december 2011 by beastaugh
math.stackexchange discussion with a great answer by Joel David Hamkins.
logic
modeltheory
december 2011 by beastaugh
Xamuel: New Proof of König’s Lemma
december 2011 by beastaugh
Via compactness.
logic
modeltheory
mathematics
december 2011 by beastaugh
[math/0211398] Logical Dreams (Saharon Shelah)
october 2011 by beastaugh
"We discuss the past and future of set theory, axiom systems and independence results. We deal in particular with cardinal arithmetic."
settheory
logic
foundations
october 2011 by beastaugh
Ed Nelson withdraws his claim about the inconsistency of PA
october 2011 by beastaugh
Claims it "remains an open problem".
mathematics
fom
logic
october 2011 by beastaugh
The Inconsistency of Arithmetic
september 2011 by beastaugh
Discussion of Ed Nelson's claimed results on the inconsistency of PA and PRA on the n-Category Café.
mathematics
logic
september 2011 by beastaugh
A Neighborhood of Infinity: The Infinitude of the Primes
july 2011 by beastaugh
Dan Piponi's port of Fürstenberg's proof to PLT.
logic
mathematics
primes
july 2011 by beastaugh
Pi1-sentence independent of ZF, ZF+Con(ZF), ZF+Con(ZF)+Con(ZF+Con(ZF)), etc.? - MathOverflow
june 2011 by beastaugh
Nice Q&A about iterating consistency statements.
logic
mathematics
incompleteness
june 2011 by beastaugh
related tags
aca0 ⊕ academia ⊕ agda ⊕ ai ⊕ algebra ⊕ analysis ⊕ aristotle ⊕ arithmetic ⊕ biography ⊕ books ⊕ booleanalgebra ⊕ cardinality ⊕ categorytheory ⊕ cognitivescience ⊕ combinators ⊕ comics ⊕ compilers ⊕ complexity ⊕ compsci ⊕ computability ⊕ conference ⊕ coq ⊕ countability ⊕ curryhoward ⊕ dummett ⊕ education ⊕ empiricism ⊕ equality ⊕ feminism ⊕ fom ⊕ forcing ⊕ formalmethods ⊕ foundations ⊕ frege ⊕ fun ⊕ functionalprogramming ⊕ grauniad ⊕ gödel ⊕ hansreichenbach ⊕ haskell ⊕ herbrand ⊕ history ⊕ homepages ⊕ humour ⊕ incompleteness ⊕ infinity ⊕ intuitionism ⊕ kleene ⊕ lambdacalculus ⊕ lecture ⊕ linguistics ⊕ logic ⊖ logicprogramming ⊕ markov ⊕ mathematics ⊕ mereology ⊕ metamathematics ⊕ modality ⊕ modallogic ⊕ modeltheory ⊕ munich ⊕ neuralnets ⊕ nonmonotonic ⊕ notation ⊕ obituary ⊕ paradox ⊕ peterlandin ⊕ phd ⊕ philosophy ⊕ philosophyoflanguage ⊕ philosophyofmaths ⊕ physics ⊕ politics ⊕ primes ⊕ programming ⊕ prolog ⊕ prooftheory ⊕ psychology ⊕ reference ⊕ relativity ⊕ reversemathematics ⊕ russell ⊕ sat ⊕ sep ⊕ settheory ⊕ solutions ⊕ spj ⊕ stanleytennenbaum ⊕ staticanalysis ⊕ statistics ⊕ steveawodey ⊕ stoicism ⊕ tarski ⊕ tex ⊕ tomassi ⊕ truth ⊕ turing ⊕ typetheory ⊕Copy this bookmark: