| 2025-01-18 00:00:01 +0100 | <EvanR> | countable and constructible is certainly not the same thing |
| 2025-01-18 00:00:19 +0100 | <monochrom> | And on second thought, I am not even sure I can take credit. My purpose was to make a newtype to allow the like of (\x -> x x), and the error message literally inspires that definition! |
| 2025-01-18 00:00:41 +0100 | <EvanR> | formal languages come with grammar rules which limit you to a countable number of sentences |
| 2025-01-18 00:00:45 +0100 | <monochrom> | "I thank GHC for suggesting this newtype." |
| 2025-01-18 00:00:52 +0100 | <EvanR> | haskell being an example of one |
| 2025-01-18 00:01:18 +0100 | simplystuart | (~simplystu@c-75-75-152-164.hsd1.pa.comcast.net) (Ping timeout: 244 seconds) |
| 2025-01-18 00:01:38 +0100 | <haskellbridge> | <thirdofmay18081814goya> right, e.g. a language with the judgment 'x is a value of type Real Number' does not have countably many statements I think |
| 2025-01-18 00:02:04 +0100 | <EvanR> | that's mixing concepts |
| 2025-01-18 00:02:23 +0100 | <EvanR> | jumping to another level of abstraction, beyond the syntax |
| 2025-01-18 00:02:29 +0100 | paul_j | (~user@8.190.187.81.in-addr.arpa) (Quit: Asta la vista) |
| 2025-01-18 00:02:47 +0100 | <monochrom> | We know of at least two theories (aka models) of programming, and they disagree on countability as well as other things. The moral is that you choose a theory to suit a purpose, not for Platonic "absolute" "truth". |
| 2025-01-18 00:02:56 +0100 | <EvanR> | as far as real numbers go it's a pretty nutty way to specify one xD |
| 2025-01-18 00:03:02 +0100 | <EvanR> | usually you need a language for that |
| 2025-01-18 00:03:19 +0100 | <haskellbridge> | <thirdofmay18081814goya> well if a theory is a set of axioms and derivable sentences, then we should admit such a language (the one having the judgment 'x is a value of type Real Number') |
| 2025-01-18 00:04:06 +0100 | <geekosaur> | there are countably many values of IEEE float or double, though. you're limited to some form of "computable reals" on any physical computer |
| 2025-01-18 00:04:12 +0100 | <EvanR> | is "x" there a metavariable or literally x |
| 2025-01-18 00:04:26 +0100 | <haskellbridge> | <thirdofmay18081814goya> geekosaur: the computable reals are embeddable in the naturals! |
| 2025-01-18 00:04:37 +0100 | <geekosaur> | yes |
| 2025-01-18 00:04:38 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 00:04:42 +0100 | <geekosaur> | hence are countable |
| 2025-01-18 00:04:43 +0100 | <monochrom> | And it is also related to the deal with real numbers, set theory, everything. There are countable models of ZFC, and yet there are also uncountable sets. |
| 2025-01-18 00:04:59 +0100 | <EvanR> | also there's a difference between computable real and algorithmic real |
| 2025-01-18 00:05:13 +0100 | <EvanR> | monochrom, yes that's what I was getting at |
| 2025-01-18 00:05:15 +0100 | simplystuart | (~simplystu@c-75-75-152-164.hsd1.pa.comcast.net) |
| 2025-01-18 00:05:34 +0100 | <EvanR> | uncountable is necessarily semantic |
| 2025-01-18 00:05:55 +0100 | <monochrom> | You can choose a different level of abstraction (aka model) you get a different conclusion. This is supposed to be normal. |
| 2025-01-18 00:08:12 +0100 | <monochrom> | I think both are necessarily semantic. But then that's a tautology. You need to choose a semantic (aka model again) before you can argue anything. |
| 2025-01-18 00:08:49 +0100 | <EvanR> | sometimes something can be said about any possible semantics |
| 2025-01-18 00:08:56 +0100 | <EvanR> | because you're really talking about the syntax |
| 2025-01-18 00:09:12 +0100 | <EvanR> | or the logic of how you put the sentences together |
| 2025-01-18 00:09:22 +0100 | <EvanR> | and never really refer to any meaning |
| 2025-01-18 00:09:35 +0100 | <EvanR> | which happens in haskell sometimes |
| 2025-01-18 00:09:43 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 264 seconds) |
| 2025-01-18 00:09:51 +0100 | <monochrom> | In particular if you think that you are using merely syntax trees for your argument, then you are choosing the Herbrand model, therefore it's a model, therefore it's also a semantics! There is no escape from arguing semantics |
| 2025-01-18 00:09:59 +0100 | <EvanR> | when you're dealing with raw data, no IO |
| 2025-01-18 00:10:24 +0100 | <EvanR> | Herbrand |
| 2025-01-18 00:10:37 +0100 | <EvanR> | I'll have to look that up and hope it's not ridiculously trivial lol |
| 2025-01-18 00:10:48 +0100 | <monochrom> | "It's semantics all the way down" >:) |
| 2025-01-18 00:11:08 +0100 | <monochrom> | It is fairly trivial. It's literally the set of ASTs. |
| 2025-01-18 00:11:52 +0100 | <monochrom> | So for example if you argue that programs are countable, you are just reminding us that the Herbrand model is countable. |
| 2025-01-18 00:12:16 +0100 | <monochrom> | ... and I guess that's one way to see why there are countable models for ZFC! |
| 2025-01-18 00:12:25 +0100 | tromp | (~textual@92-110-219-57.cable.dynamic.v4.ziggo.nl) (Quit: My iMac has gone to sleep. ZZZzzz…) |
| 2025-01-18 00:13:42 +0100 | <haskellbridge> | <thirdofmay18081814goya> i'll be back with a more rigorous statement |
| 2025-01-18 00:13:57 +0100 | <monochrom> | And whatever you do in model theory, you must respect that Herbrand models are here to stay, even if it may be an annoying silly oddball. |
| 2025-01-18 00:16:06 +0100 | agent314 | (~quassel@c-24-17-1-67.hsd1.wa.comcast.net) (Ping timeout: 252 seconds) |
| 2025-01-18 00:16:30 +0100 | agent314 | (~quassel@37.19.210.25) agent314 |
| 2025-01-18 00:17:58 +0100 | <monochrom> | You may need more than spelling out a rigorous statement. You may end up also needing to spell out exactly which proof system you chose. Like I said, choosing a different one leads to the opposite result. |
| 2025-01-18 00:18:48 +0100 | <monochrom> | And just around the same time in #haskell-offtopic we were talking about how programs come ship with their own C++ libs to avoid DLL hell. |
| 2025-01-18 00:19:24 +0100 | <monochrom> | program : supporting libs :: true statement :: the proof system that proved it |
| 2025-01-18 00:19:59 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 00:20:45 +0100 | tnt2 | (~Thunderbi@user/tnt1) tnt1 |
| 2025-01-18 00:21:20 +0100 | tnt1 | (~Thunderbi@user/tnt1) (Ping timeout: 272 seconds) |
| 2025-01-18 00:21:20 +0100 | tnt2 | tnt1 |
| 2025-01-18 00:21:41 +0100 | <monochrom> | Oh and... |
| 2025-01-18 00:21:50 +0100 | <monochrom> | @quote monochrom polymorphic |
| 2025-01-18 00:21:50 +0100 | <lambdabot> | monochrom says: All pointless debates can be settled by going polymorphic. |
| 2025-01-18 00:22:57 +0100 | <c_wraith> | does that also apply to pointfree debates? |
| 2025-01-18 00:23:13 +0100 | <monochrom> | haha, I haven't thought of that. |
| 2025-01-18 00:23:51 +0100 | igorantonow | (~igor@user/igorantonow) igorantonow |
| 2025-01-18 00:24:37 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 248 seconds) |
| 2025-01-18 00:25:20 +0100 | simplystuart | (~simplystu@c-75-75-152-164.hsd1.pa.comcast.net) (Ping timeout: 265 seconds) |
| 2025-01-18 00:31:06 +0100 | igorantonow | (~igor@user/igorantonow) (Remote host closed the connection) |
| 2025-01-18 00:33:57 +0100 | __monty__ | (~toonn@user/toonn) (Quit: leaving) |
| 2025-01-18 00:35:53 +0100 | ss4 | (~wootehfoo@user/wootehfoot) (Quit: Leaving) |
| 2025-01-18 00:37:55 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 00:40:47 +0100 | Everything | (~Everythin@195.138.86.118) (Quit: leaving) |
| 2025-01-18 00:42:24 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 260 seconds) |
| 2025-01-18 00:42:44 +0100 | tallcatparade | (~tallcatpa@99-171-182-203.lightspeed.sndgca.sbcglobal.net) |
| 2025-01-18 00:43:44 +0100 | alecs | (~alecs@61.pool85-58-154.dynamic.orange.es) alecs |
| 2025-01-18 00:47:48 +0100 | alecs | (~alecs@61.pool85-58-154.dynamic.orange.es) (Ping timeout: 244 seconds) |
| 2025-01-18 00:53:18 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 00:57:47 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 252 seconds) |
| 2025-01-18 00:57:47 +0100 | Tuplanolla | (~Tuplanoll@91-159-69-59.elisa-laajakaista.fi) Tuplanolla |
| 2025-01-18 00:58:09 +0100 | tallcatparade | (~tallcatpa@99-171-182-203.lightspeed.sndgca.sbcglobal.net) (Ping timeout: 260 seconds) |
| 2025-01-18 00:58:55 +0100 | simplystuart | (~simplystu@c-75-75-152-164.hsd1.pa.comcast.net) |
| 2025-01-18 01:03:18 +0100 | simplystuart | (~simplystu@c-75-75-152-164.hsd1.pa.comcast.net) (Ping timeout: 252 seconds) |
| 2025-01-18 01:08:40 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 01:13:18 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 252 seconds) |
| 2025-01-18 01:13:45 +0100 | peterbecich | (~Thunderbi@syn-047-229-123-186.res.spectrum.com) peterbecich |
| 2025-01-18 01:15:31 +0100 | tallcatparade | (~tallcatpa@2600:8801:9801:d600::c83b) |
| 2025-01-18 01:16:07 +0100 | machinedgod | (~machinedg@d108-173-18-100.abhsia.telus.net) (Ping timeout: 252 seconds) |
| 2025-01-18 01:18:30 +0100 | simplystuart | (~simplystu@c-75-75-152-164.hsd1.pa.comcast.net) |
| 2025-01-18 01:24:02 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 01:24:21 +0100 | peterbecich | (~Thunderbi@syn-047-229-123-186.res.spectrum.com) (Ping timeout: 248 seconds) |
| 2025-01-18 01:30:36 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 246 seconds) |
| 2025-01-18 01:33:57 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 01:38:29 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 252 seconds) |
| 2025-01-18 01:42:38 +0100 | Sgeo | (~Sgeo@user/sgeo) Sgeo |
| 2025-01-18 01:48:49 +0100 | <homo> | trying to convert microhs's use of GHC.Types(Any) to Data.Dynamic(Dynamic) to make hugs happy is so hard that it seems impossible |
| 2025-01-18 01:49:18 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) merijn |
| 2025-01-18 01:49:22 +0100 | TheCoffeMaker | (~TheCoffeM@user/thecoffemaker) (Ping timeout: 248 seconds) |
| 2025-01-18 01:51:49 +0100 | <homo> | the more I try the more I discover code that I have to rewrite |
| 2025-01-18 01:53:42 +0100 | sprotte24 | (~sprotte24@p200300d16f42e000280df7176889acea.dip0.t-ipconnect.de) (Quit: Leaving) |
| 2025-01-18 01:55:00 +0100 | merijn | (~merijn@128-137-045-062.dynamic.caiway.nl) (Ping timeout: 252 seconds) |
| 2025-01-18 01:55:41 +0100 | Sgeo | (~Sgeo@user/sgeo) (Read error: Connection reset by peer) |