Greg Restall on Nostr: (The proof with alternatives does have a bit of a round-about feel, with having to ...
(The proof with alternatives does have a bit of a round-about feel, with having to store the conclusion as an alternative twice to then retrieve both in one go. This gives you the effect of contraction in conclusion position, which is required because the natural deduction introduction rule for disjunction is additive, while the elimination rule is multiplicative. In this format, your only device for contraction in conclusion position is to hoist the conclusion into the assumption context (as an alternative, under the slash) and to then retrieve two or more copies of that assumption back as a conclusion.)
#prooftheory #bureaucracy
Published at
2024-12-11 09:53:11Event JSON
{
"id": "be4277b53af3af558f90770c3d3b13da8e8a71495c1e2cdbb8036c93c5649708",
"pubkey": "43968fa6d05208dd17eff0d9bf3fa311f7009fbba42f73f158327923b91a1637",
"created_at": 1733910791,
"kind": 1,
"tags": [
[
"e",
"f39a0c624a0985cfeca4aad73291800d4472dfa1569c881ec10977953e9c67e8",
"wss://relay.mostr.pub",
"reply"
],
[
"t",
"prooftheory"
],
[
"t",
"bureaucracy"
],
[
"proxy",
"https://hcommons.social/users/consequently/statuses/113633577649494355",
"activitypub"
]
],
"content": "(The proof with alternatives does have a bit of a round-about feel, with having to store the conclusion as an alternative twice to then retrieve both in one go. This gives you the effect of contraction in conclusion position, which is required because the natural deduction introduction rule for disjunction is additive, while the elimination rule is multiplicative. In this format, your only device for contraction in conclusion position is to hoist the conclusion into the assumption context (as an alternative, under the slash) and to then retrieve two or more copies of that assumption back as a conclusion.)\n\n#prooftheory #bureaucracy",
"sig": "6ddd07a564e53f96cf106f23ac437647e72e5485594b59d121773bcb97151276b813696c3950c78af4c09c609ba32796d48ecb0dddfd27c9c335ad13f3718163"
}