2024/05/07

Newest at the top

2024-05-07 16:31:00 +0200 <Franciman> as the word says: fun!
2024-05-07 16:30:52 +0200 <ski> (this works with `ocaml -rectypes', if you try `fun x -> x x')
2024-05-07 16:30:27 +0200 <ski> (\x. x x) : tau where tau = tau -> omega
2024-05-07 16:30:25 +0200 <Franciman> so in there, x : [sigma, [sigma]-> tau]
2024-05-07 16:30:11 +0200 <Franciman> it has type [[sigma], [sigma]->tau] -> tau
2024-05-07 16:29:49 +0200 <Franciman> (\x. x x)
2024-05-07 16:29:46 +0200 <Franciman> yes ski
2024-05-07 16:29:39 +0200 <ski> i'm wondering about an example of a term with an intersection type of `sigma' and `tau', where those two are not identical types
2024-05-07 16:29:27 +0200tromp(~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl)
2024-05-07 16:28:59 +0200 <Franciman> multi-types is related to linear logic and resource management
2024-05-07 16:28:52 +0200 <Franciman> EXACTLY
2024-05-07 16:28:36 +0200 <Franciman> that's where things get kinda interesting :D
2024-05-07 16:28:30 +0200 <Franciman> ski: eheheh, you can use the non-idempotence to count the number of occurrences of a term
2024-05-07 16:28:28 +0200tromp(~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl) (Quit: My iMac has gone to sleep. ZZZzzz…)
2024-05-07 16:28:15 +0200 <Franciman> i was in the bathroom
2024-05-07 16:28:13 +0200 <Franciman> sorry here i am
2024-05-07 16:25:29 +0200lg188(~lg188@82.18.98.230) (Ping timeout: 256 seconds)
2024-05-07 16:24:51 +0200danse-nr3(~danse-nr3@151.43.102.160)
2024-05-07 16:24:27 +0200danse-nr3(~danse-nr3@151.43.102.160) (Remote host closed the connection)
2024-05-07 16:22:53 +0200johnw(~johnw@69.62.242.138)
2024-05-07 16:22:40 +0200johnw(~johnw@69.62.242.138) (Ping timeout: 255 seconds)
2024-05-07 16:21:40 +0200 <ski> mm, so they're gathered together
2024-05-07 16:19:31 +0200ats49(~ats@185.57.29.142) (Ping timeout: 250 seconds)
2024-05-07 16:19:24 +0200 <ncf> so, no, but yes
2024-05-07 16:19:03 +0200 <ncf> seems like contexts are assignments of multisets to variables
2024-05-07 16:17:47 +0200 <ski> now i'm wondering whether contexts can include multiple typings for the same identifier (and whether the function abstraction just removes one of them)
2024-05-07 16:16:38 +0200 <ski> right
2024-05-07 16:16:26 +0200ski's still skimming back and forth a bit
2024-05-07 16:16:11 +0200 <ncf> ax rule for multi types is on page 8
2024-05-07 16:16:10 +0200 <ski> mhm
2024-05-07 16:16:03 +0200 <ncf> that's the "set types" system
2024-05-07 16:15:11 +0200 <ski> (see `ax', page 4)
2024-05-07 16:14:59 +0200 <ski> well, i guess weakening does seem to be implicitly included in rules with zero premisses
2024-05-07 16:14:37 +0200tri(~tri@ool-18bbef1a.static.optonline.net) (Ping timeout: 272 seconds)
2024-05-07 16:13:57 +0200 <ski> modulo presence of modalities like "of course", of course
2024-05-07 16:13:46 +0200 <ski> i suppose must, with no weakening
2024-05-07 16:12:32 +0200 <ncf> s/can/must/?
2024-05-07 16:12:17 +0200 <ncf> s/term/function input/
2024-05-07 16:12:08 +0200 <ncf> so if a term has type [τ, τ] you can use it twice, basically
2024-05-07 16:12:00 +0200ats49(~ats@185.57.29.142)
2024-05-07 16:11:46 +0200 <ncf> ski: it seems like the non-idempotence makes a difference because you additionally remove weakening and contraction
2024-05-07 16:10:03 +0200tri(~tri@ool-18bbef1a.static.optonline.net)
2024-05-07 16:09:59 +0200 <ski> they might just be swapping and thrashing a bit
2024-05-07 16:09:35 +0200 <danse-nr3> we lost Franciman i am afraid...
2024-05-07 16:09:09 +0200 <ski> ("LL" referring to "Linear Logic")
2024-05-07 16:09:00 +0200 <ski> "The multi set semantics is in fact exactly the relational semantics of LL restricted to the image of the (CbN) encoding of λ-terms." sounds interesting
2024-05-07 16:08:53 +0200demon-cat(~demon-cat@dund-15-b2-v4wan-169642-cust1347.vm6.cable.virginm.net)
2024-05-07 16:05:55 +0200 <ski> Franciman : hm, also, if you have intersection of `tau' and `tau', how does that differ from simply `tau' (so wherein does the non-idempotence lie) ?
2024-05-07 16:05:05 +0200ezzieyguywuf(~Unknown@user/ezzieyguywuf)
2024-05-07 16:03:28 +0200 <ski> the same run-time value to be simultaneously of all the relevant types (so more like type-erasure for polymorphism, or subsumption for subtyping) ?