Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Post History

28%
+0 −3
Q&A What is a “first-order substructural logic that has a cut-free sequent calculus”?

1 answer  ·  posted 10mo ago by Julius H.‭  ·  last activity 10mo ago by Dan Doel‭

Question logic
#1: Initial revision by user avatar Julius H.‭ · 2024-02-26T08:12:45Z (10 months ago)
What is a “first-order substructural logic that has a cut-free sequent calculus”?
Is a first order sub-structural logic a synonym for a fragment of first order logic? Ie just some restriction on syntactic allowances, so we know we have a theory whose sentences are a subset of the theory of FOL?

I read that in sequent calculus, a cut rule is a rather trivial sounding rule that if you have A proves B, and B proves C, you can write A proves C.

Why would eliminating the cut rule be significant? Even without the cut rule, if A proves B, and B proves C, shouldn’t it be possible to show a direct proof of C from A, without the “cut rule”, which sounds like a mere convenience method? What are examples of theorems that cannot be proven without the cut rule?