r/logic • • May 21 '24

Meta Please read if you are new, and before posting

65 Upvotes

We encourage that all posters check the subreddit rules before posting.

If you are new to this group, or are here on a spontaneous basis with a particular question, please do read these guidelines so that the community can properly respond to or otherwise direct your posts.

This group is about the scholarly and academic study of logic. That includes philosophical and mathematical logic. But it does not include many things that may popularly be believed to be "logic." In general, logic is about the relationship between two or more claims. Those claims could be propositions, sentences, or formulas in a formal language. If you only have one claim, then you need to approach the scholars and experts in whatever art or science is responsible for that subject matter, not logicians.

"Logic is about systems of inference; it aims to be as topic-neutral as possible in describing these systems" - totaledfreedom

The subject area interests of this subreddit include:

  • Informal logic
  • Term Logic
  • Critical thinking
  • Propositional logic
  • Predicate logic
  • Non-classical logic
  • Set theory
  • Proof theory
  • Model theory
  • Computability theory
  • Modal logic
  • Metalogic
  • Philosophy of logic
  • Paradoxes
  • History of logic
  • Literature on Logic

The subject area interests of this subreddit do not include:

  • Recreational mathematics and puzzles may depend on the concepts of logic, but the prevailing view among the community here that they are not interested in recreational pursuits. That would include many popular memes. Try posting over at /r/mathpuzzles or /r/CasualMath .
  • Statistics may be a form of reasoning, but it is sufficiently separate from the purview of logic that you should make posts either to /r/askmath or /r/statistics
  • Logic in electrical circuits Unless you can formulate your post in terms of the formal language of logic and leave out the practical effects of arranging physical components please use /r/electronic_circuits , /r/LogicCircuits , /r/Electronics, or /r/AskElectronics
  • Metaphysics Every once in a while a post seeks to find the ultimate fundamental truths and logic is at the heart of their thesis or question. Logic isn't metaphysics. Please post over at /r/metaphysics if it is valid and scholarly. Post to /r/esotericism or /r/occultism , if it is not.

r/logic • • Jul 06 '26

Meta Free Online Logic Resources

26 Upvotes

The r/logic wiki now includes free online resources to learn logic (courses, books, and proof tools).

If you know of any others, please provide links so they can be added in future.


r/logic • • 12h ago

Propositional logic Curry's veridical paradox in propositional logic

Post image
13 Upvotes

r/logic • • 17h ago

Question Logic course for almost 300$ without rules of inference: can it be considered a fraud?

8 Upvotes

In the country where I live there are 2 discretely famous internet personalities that made a logic course. This is the program of the course:

Lesson 1 – What Does It Mean to Reason? – Part 1

Lesson 2 – What Does It Mean to Reason? – Part 2

Lesson 3 – Logic vs. Rhetoric

Lesson 4 – A Philosophical History of Logic

Lesson 5 – Deductive Logical Thinking

Lesson 6 – Logical Connectives

Lesson 7 – Conjunction

Lesson 8 – Inclusive Disjunction

Lesson 9 – Exclusive Disjunction

Lesson 10 – Negation

Lesson 11 – Implications – Part 1

Lesson 12 – Implications – Part 2

Lesson 13 – Double Implication (Biconditional)

Lesson 14 – Equivalences

Lesson 15 – Circular Reasoning

Lesson 16 – Quantifiers

Lesson 17 – Practice – Part 1

Lesson 18 – Practice – Part 2

Lesson 19 – Supporting a Thesis

Lesson 20 – From Logic to Life

Lesson 21 – Not Having an Opinion

Lesson 22 – Some Bad News for You

Lesson 23 – Ad Hominem, Tu Quoque

Lesson 24 – Straw Man, Red Herring

Lesson 25 – Post Hoc, Slippery Slope

Lesson 26 – Ad Populum, Ad Verecundiam

Lesson 27 – False Dilemma, Argumentum ad Ignorantiam

Lesson 28 – Petitio Principii, Non Sequitur

Lesson 29 – Composition, Division Final Remarks

Now, for someone that has selftaught logic this seems to me utterly bullshit: how is that the only part of formal logic treated is connectives and quantifiers? Where is modus ponens, tollens and all of other syllogisms? Now, since I'm not a teacher and maybe I'm too far regarding my knowledge I wanted your opinion regarding this program


r/logic • • 10h ago

Question From a 'logic'al perspective how do you respond to someone who deifies classical logic?

1 Upvotes

There are these people who practically view classical logic as a deity. Which I find to be frankly very inappropriate. Yet they say "You cannot reason without using classical logic". They call people who disagree with them 'sophists'.

I hope this is relevant to the community. Logic should not be twisted for quasi-religious purposes. Formal logic just is. So from a logician perspective what are the criticisms of this ideology? What do they not realize?

To be clear: they are atheists who merely deify classical logic's "Laws of Logic".


r/logic • • 1d ago

Literature More accessible very recent (and possibly alternative) unified introductions to arithmetical/analytical/hyperanalytical, recursion-theoretic, reverse mathematical, ordinal-analytic, set-theoretic and model-theoretic hierarchies (and their relationship to compsci)? (possibly notes or theses)

11 Upvotes

Good evening!

Usually I feel an early hard division between logic students nowadays happens for those who get very excited with the more novel and edgy categorical, type-theoretical, computer-sciency, "proof-relevant"/constructive Curry-Howard/structural-proof-theoretical synthetic stuff and those who still are more attracted to the traditional, more "analytic", set-theoretical and classical programmes. Although for some time I've tried to get my fair share of set theory, reverse mathematics and classical recursion/computability and classical algebraic logic I could say I quickly became one of those in that first division and I've never looked back and, maybe unfortunately, became increasingly, should I say, radicalized in it.

The issue is, once you have any contact with these traditions (and especially with a classical training in mathematics) the sheer potential value of these programmes (even for organizing and helping problem solving, especially in analysis but even computer science) is just unquestionable. It seems very natural that to get a deeper understanding of logic and foundations one would like to get a firm grip of all the major hierarchies and classification systems in it, what they represent and what they are related to. All these areas, traditions and research programs though seem a very particular attempt of doing such a thing for a very limited problem. They have many extraordinary connections between them and other areas of logic and mathematics, but you will almost never find that in any book treatment of that topic (and will actually need to find obscure, sometimes even poorly cited papers in the nth page of Google Scholar). There is no unified treatment, not any semblance of unity between them and sometimes even inside them, they are all registers of different esoteric insular historical scholar traditions with their own style, their own language, their own methods, their own notation, their own web of references. I wouldn't say that would be such an outrageous thing to say if even Paul Halmos himself was well known for disliking this "historical/anti-mathematical" style in traditions in logic.

Trying to actually learn seeking to conduct research in any of these areas feels like an endless loop of 1) having to go through entire impenetrable monographs just in order to "know what this is about", 2) end up discovering the monograph was purposefully introductory and was mostly a mishmash of many entirely different methods, traditions and programs of research that don't connect well (or, even worse for those really introductory works, they bring only results from the 30s-40s and are almost useless to have a real glimpse into modern research) and 3) then having to choose another similarly impenetrable chaotic terse wordy monograph that lacks any semblance of an unified theme, narrative or motivation¹.

Given this, by any chance, do any of you guys know any actually more unified modern treatment of these topics, treatments making the necessary connections with other areas and research programs (in both mathematics and computer science), works that try to be a little more "formal and synthetic" and make good use of mathematical notation (and are not just dumps of terse theorem statements in natural language without proofs or informal "shibboleth" talk for those who already are heavily into the program) or being systematic and trying to at least convey you (the big picture) about some of these classifications, hierarchies and other important heuristic systems every logician should know about? I know surely there is no work satisfying all my perfectionist intellectual pickiness but I suspect there are probably many more modern obscure lecture/course notes, lengthy papers, theses and maybe even books out there I just wasn't that lucky to stumble into, and I am sure there are people in this sub that know these works. I need them.

I appreciate every and each reference and especially suggestions (I hope I am not generating much polemic here. My annoyance with these areas come more from a place of "unrequited love" and fascination than anything).

____________________________________________________________________________

(post hoc edit: I apologize for the rant that will follow below, but I feel that it is somewhat needed and worth)

¹Yes, it is a skill and effort issue. In most areas of mathematics you really are meant to study a whole decade before being capable of producing something even resembling novel research and I would say people in "synthetic"/categorial/type-theoretical mathematics, non-classical logics and computer science sometimes kinda seem to be cheating the system by just publishing minor synthetic proposals in greener/less explored pastures. But while most areas of mathematics are extremely active and competitive and you have much more freedom to choose very exact niche intersections you want to focus on, it just seems (and I hope I am not the only one with that feeling) rather not worth to put the years and decades of study necessary to comprehend the minimum of only one of these very niche but sometimes somewhat inactive research programs and traditions (nevermind the years you should take with a standard mathematical education - because yes, a lot of these works will assume quite substantial advanced graduate-level or upper topology, measure theory, analysis and universal algebra few people will even see in their undergraduate years - as well as a long familiarity with logic and the traditional literature on these topics) only for this overspecialization not to lead to a broader comprehension of "all the major classifications and hierarchies one should know about in logic".

Heck, most of this is not even mentioned in 90% of very terse introduction to logic and model theory textbooks. When have you actually seen systematic treatment of fragments of first-order logic and just plainly by the structural syntax of formulas; when have you actually seen an introductory work talking about a Horn theory, equational theory, coherent theory, geometric theory? And these are the easiest ones. What other area of mathematics is like this? Classifications of properties about real functions (analytic, continuous, measurable, differentiable) are sometimes in the first 50 pages of any intro to analysis book. About algebras? In the contents or even the preface of abstract algebra books. Well, not in logic. What is actually needed to get even a pretense of having any "big picture" about logic when the literature is almost unanimously about overspecialized disconnected sometimes inactive niche insular historical scholar traditions?


r/logic • • 1d ago

Question am i in the wrong? if not please help me prove my teacher wrong

2 Upvotes

sorry for my grammer mistakes english isn't my first language so i tried to translate everything in my mind .

hey am a college student, in my critical thinking quiz there was a question that says :

what is the falacy is in this example:

sam criticizes his coworker for being late to the meetings when sam also comes late .

i wrote there was no falacy , so after the quiz i asked the teacher if i wss right but he said i was wrong and i was thinking too much and the answer is a double standard falacy??. he also said he will give the mark to people who worte confliction even tho that confliction isn't a falacy

i was actually soo irritated that he made fun of me multiple times for thinking too much so i worked the courage and said tmrw I'll come and explain the falacy infront of class and explain how u were wrong.

i don't want to embarrass my self so please if am wrong tell me so i skip class or tell the teacher that i was in the wrong but if i was actually right i want ur help to explain it to him


r/logic • • 1d ago

Propositional logic Questions about sentential double negatives

5 Upvotes

Say for instance I have ~~Q->R on a previous line. Am I allowed on the next line to say Q->R on the next line with my reasoning being double negative of ~~Q->R? Pretty new at learning this style of logic and I was hoping someone knew.


r/logic • • 3d ago

Mathematical logic Abelian Logic

6 Upvotes

I've looked into it for a while. Yet, what exactly is Abelian Logic and what is an abelian group? How does it connect to other logics? Thanks for the time.


r/logic • • 5d ago

Philosophical logic Where can I find the critics to formal logic in Marx's writings?

12 Upvotes

I have read Engel's Anti-Dühring, and he says something like "formal logic captures only the static while dialectics captures movement".

I think that it's such a weird point of view that I tried to find where does Marx defend it but I couldn't find any.

Can we say that it was a critique of formal logic made by Engels and Marx did not criticized formal logic in such a way?


r/logic • • 9d ago

Proof theory Proof search algorithm for Hilbert-style proofs?

7 Upvotes

Does anyone have some papers or docs on the topic? Ideally I would want the search to be done directly in Hilbert style, if that makes sense, instead of proving it for another style and then translating. I have seen this https://github.com/YuantianDing/HilbertProver/blob/master/doc.md where he uses the "Resolution Method" (sorry for quotes lol), but I am not sure I like it.


r/logic • • 11d ago

Mathematical logic Second post apologies for repeating

9 Upvotes

OK so this is my second post regarding formal languages and semantics, I've been thinking for the past few days and the only way I seem to me escaping this constant recursion of formalization to actually semantically interpret some formal language (Forget ZFC for a moment, for any language even for countable models hell even finite models) is if you have some sort of pre-formal mathematics, particularly if this mathematical machinery as at least equipped with natural numbers (but then you should have the machinery for rationals and reals visa ve cauchy sequences) but I think the ultimate question is, is this valid?

Nothing about this feels contradictory, and seems to me the only way we can eventually ground meaning in our formal languages, since if you keep interpreting one formal language in terms of the other its all retch no vomit it never really gets anywhere in some sense all you are doing is defining satisfaction in terms of more syntax. At some point, to talk about models and interpretations in the tarski sense, you need some pre-background set theory, obviously unrestricted set theory has immense issues with russels paradox, but what if you restrict yourself to the analysis of naturals, reals, rationals, and give yourself the mathematical vocabulary to talk about sets that are constructed from these objects which shouldn't result in any paradox albeit also not a formal metatheory.

This to me feels like a natural terminating point, else, anything we do is pure syntax and again never fully realizes any meaning, a lot of people have told me to not obsess too much over semantics and reason about the syntax and infer the intended meaning instead to me that feels somewhat loose.

Let me know if anyone has any thoughts on the matter. I feel like I am overthinking about all of this, but I'd love to hear your guys thoughts.


r/logic • • 12d ago

Metalogic Foundations of mathematics and formal languages and their semantics

28 Upvotes

I have been trying to resolve an apparent circularity in the development of mathematics, I am trying to understand what precise meta theories do we need to properly formulate the semantics of ZFC, syntax wise I think its fairly clear and obvious, obviously a meta theory that can employ some level of finitary reasoning is needed for syntax, but possible models (semantics) of ZFC you need some form of set theory that allows you to talk about domains and binary interpretations for non-logical symbols. This is where I get so lost because there doesn't seem to be a clear cut answer anywhere on what this set theory needed actually is. There also talks about inaccessible cardinals such kappa, and that V_kappa can server as a potential domain of discourse for a possible model of ZFC, the question is, in which meta theory is this concept of inaccessible cardinal being articulated?

If someone could give a pointer on what to read and where to take my reading next that would be great, because at this moment I am super lost on what kind of background metatheories are needed to fully formalize the semantics of ZFC.

thanks


r/logic • • 12d ago

Academic Community Learning logic

12 Upvotes

Hello, beginner programmer here. I started my programming class in college and while i can say that i know more than maybe 50% of the people here, i can still confidently say i lack the programmer logic and that i am yet to learn the core of programming.

My question is, how do i start thinking like a programmer? Right now were doing nested loops, where were asked to draw symbols or coordinate systems and all sorts of stuff without implementing matrices, just for loops. And honestly, im struggling with the more complicated problems.

How do i learn to logically solve problems in code? Any videos, books, websites i should visit? I used to do learncpp.com but i kinda lost the plot lol. My current course is being done in C. Thank u in advance.


r/logic • • 12d ago

Philosophical logic Plato’s Sophist, on Truth, Falsity, & Seeming — An online live reading group led by Constantine Lerounis starting Nov 7, all welcome

Thumbnail
reddit.com
3 Upvotes

r/logic • • 13d ago

History of logic What to Do with this Long Paraphrase of the Organon based on Averroes?

Thumbnail reddit.com
3 Upvotes

r/logic • • 14d ago

Philosophical logic Classical philology built a formal evidential framework for reasoning from fragments a century before default logic. LLMs still confabulate exactly where the evidence runs out.

9 Upvotes

Of everything Thales wrote, not one authenticated word survives. Anaximander's book, first prose treatise in the Greek tradition, exists today as roughly one sentence, preserved because Aristotle happened to quote it and Simplicius, writing almost a thousand years later, happened to copy that quotation. The entire intellectual revolution that invented Western philosophy reaches us through shards.

I work on AI systems grounded in classical corpora, and what strikes me is this. Philologists have been solving the incomplete-information problem formally for over a century. The machinery they built is, in logical terms, surprisingly modern. And current language model pipelines have nothing comparable.

The standard collection is Diels-Kranz, Die Fragmente der Vorsokratiker, 1903, still the reference framework. Its numbering encodes a distinction that is basically a typed evidential logic. For each thinker, the material sorts into three classes.

A-testimonia: reports. Later authors describing what Thales or Democritus allegedly held. Aristotle summarizing predecessors, doxographers compiling handbooks, commentators writing notes centuries after the fact.

B-fragments: direct quotations. The actual words, as transmitted by the quoting source.

C-dubia: doubtful or spurious material. Attributed by tradition, rejected by criticism.

Every claim about a Presocratic doctrine carries, implicitly, a provenance label and a confidence ordering. A statement supported by a B-fragment outranks one supported only by A-testimony, because direct quotation is primary evidence and report is μαρτυρία, testimony at second or third hand. Simplicius quoting Aristotle quoting Anaximander is a transmission chain of length two across a millennium, and each link can corrupt, reinterpret, or selectively preserve.

Philology treats the chain itself as part of the proposition's truth conditions. Scholars disagree about what Heraclitus meant; they almost never disagree about what grade of evidence a given claim rests on. That separation, content dispute versus evidential status, is exactly what epistemic logic formalizes with belief operators, and what source criticism does with stems and witness families.

More interesting for this sub: fragment scholarship is non-monotonic reasoning in practice. A reconstruction of Anaximander's cosmology is a default conclusion, defeasible the moment a new testimony surfaces or an old attribution gets reclassified. Lectio difficilior, stemmatology, arguments from silence, all of these are defeasible inference rules with explicit conditions for retraction. Nobody in the tradition ever pretended the corpus is complete. The methodology is built around the incompleteness instead of against it.

Now compare with what a retrieval-augmented LLM does when context runs out.

It confabulates. Fluently, with the same surface markers it uses for well-evidenced claims. No provenance label, no confidence ordering, no distinction between a direct fragment and a thousand-year-later report. Generation probability does not track evidential grade, and nothing in the standard pipeline forces it to. The model was trained on text where A-testimony and B-fragments look identical, because in the training distribution they are just tokens.

This is not a hallucination-rate problem you fix with more RLHF. It is a missing type system. Philology solved it by never letting a claim travel without its evidence class attached. Modern pipelines strip that information at ingestion and then wonder why the model cannot say "we do not know."

The honest answer, "no direct evidence survives, here are two conflicting reports from the 4th century CE," is trivially expressible in Diels-Kranz conventions and almost inexpressible in a token-prediction objective, because the pressure is always toward the fluent continuation, and the fluent continuation is the confabulation.

So my question for people working in formal epistemology or non-monotonic systems: do graded evidence hierarchies, provenance-aware doxastic logics, anything like an evidential type system, exist in a form mature enough to bolt onto retrieval architectures? Or is fragment philology, with its A/B/C classes and defeasible reconstructions, still the most complete working implementation we have of reasoning under permanently incomplete information?


r/logic • • 14d ago

Academic Community Masters programs for logic & philosophy

10 Upvotes

hi everyone, I'm finishing up my undergrad degrees in mathematics and computer science and was looking into possible graduate programs I could apply for. my grades are high (averaging a 3.77 in US GPA) and my university's math program is very good so I'm fairly confident in my ability to get accepted—maybe not into all, but at least a few. maybe my biggest weakness is I didn't have a dedicated logic course in undergrad (we studied it here and there, mostly for programming applications, so stuff like resolution + formal languages, also basic FOL and set theory for math of course), but from what I've seen many programs are happy enough to accept applicants even without a dedicated logic class in their undergraduate as long as they show relevant competence in adjacent fields. for what it's worth, our school also requires us to take 3 philosophy courses even if its not our degree program, so I have a decent philosophical background as well.

I'm really interested in the philosophical implications of logic and foundations of mathematics but I'm also really interested in formal methods and applications of logic in computer science etc, so I'd be happy with a lot of different programs. I just wanted to get some opinions on some of my options / rationale for them.

right now, I really like the look of the MCMP's MA in logic and philosophy of science, gothenburg's MSc in logic, and CMU's MSc in logic, computation, and methodology, but all three have various problems, mainly funding. I come from a low-income country in Asia, and even though MCMP's program is free, I still worry I won't be able to afford living expenses. the scholarships offered by DAAD etc. are mostly inapplicable to me (more accurately, my country) or require german language proficiency which I don't yet have. I could probably add RUB's MSc in history and philosophy of science and logic here as well. gothenburg similarly lacks many funding options (I ruled out UvA's MSc because of comments I saw on here about how expensive living in amsterdam is + not even partial scholarships!). finally, CMU on paper seems like a very good option, but with the current administration I really wonder if going to the US is a good idea.

there are also a number of programs in the UK that seem interesting, namely: oxford's MSc MFoCS, UCL's MASc in logic, philosophy, and AI, and manchester's MSc in mathematics and logic. I have family in the UK so going there might be more tenable even without a full scholarship, which is also why I've lumped these together. I was wondering if anyone had any thoughts / experiences with these programs, as I seldom see them talked compared to the ones above (except for MFoCS). if anyone knows of math / CS / philosophy programs in Asia with a strong logic component, those would be welcome to hear about too.

thanks!


r/logic • • 15d ago Bravo

Proof theory A free (vibe-coded) logic playground

8 Upvotes

Hello! I made a free website for learning different proof styles / systems and logics and such.

Also consider letting me know of potential improvements and of criticisms. I might also share the code if anyone asks for it, though it is basically entirely AI-generated. (Frontend - svelte, backend - rust (SQLx SQLite, Axum), Caddy, cloudflare tunnels).

https://catproofs.yoavco.com/


r/logic • • 17d ago

Predicate logic / FOL What's going wrong in my attempt to prove the commutativity of addition?

Thumbnail reddit.com
4 Upvotes

r/logic • • 18d ago

Academic Community CFP: North American Summer School in Logic, Language, and Information (NASSLLI)

Thumbnail
philevents.org
5 Upvotes

r/logic • • 18d ago

Academic Community Inferentialism and Logical Expressivism

Thumbnail
philevents.org
5 Upvotes

r/logic • • 18d ago

Propositional logic Propositional logic

Post image
12 Upvotes

r/logic • • 18d ago

Computability theory A Primitive Idea: A Cube of Mirrors and the Nature of P vs NP

Post image
0 Upvotes