Rocksolid Light

News from da outaworlds

mail  files  register  groups  login

Message-ID:  

BOFH excuse #59: failed trials, system needs redesigned


comp / comp.lang.scheme / Re: λ-calculus (was Re: Why is it ok to have an empty begin but no empty lambda?)

SubjectAuthor
* Re: Why is it ok to have an empty begin but no empty lambda?Tristan Wibberley
`- Re: λ-calculus (was Re: Why is it ok to have an empty begin but no empty lambda?Lawrence D'Oliveiro

1
Subject: Re: Why is it ok to have an empty begin but no empty lambda?
From: Tristan Wibberley
Newsgroups: comp.lang.scheme
Organization: A noiseless patient Spider
Date: Sat, 2 Mar 2024 13:18 UTC
References: 1 2 3
Path: eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: tristan.wibberley+netnews2@alumni.manchester.ac.uk (Tristan Wibberley)
Newsgroups: comp.lang.scheme
Subject: Re: Why is it ok to have an empty begin but no empty lambda?
Date: Sat, 2 Mar 2024 13:18:01 +0000
Organization: A noiseless patient Spider
Lines: 26
Message-ID: <urv8ua$1suvq$1@dont-email.me>
References: <628a9855-a13b-42d7-8267-c125c52c55bfn@googlegroups.com>
<d8eab071-8196-421d-b449-099e52e0ea0en@googlegroups.com>
<5d42cd77-f978-4073-a6e6-6d717949d78fn@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 2 Mar 2024 13:18:02 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="f35d0a1a33e0186eb06251e729bef78d";
logging-data="1997818"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/JUEiG42CBGfWEXotMsm/DQxUtaW5tNIm9AbFF/QJQCA=="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:L9Hs3XelzbMxPU0i+kC7R726kx0=
In-Reply-To: <5d42cd77-f978-4073-a6e6-6d717949d78fn@googlegroups.com>
Content-Language: en-US
View all headers

On 30/10/2023 15:50, ceving wrote:
> Marc Nieper-Wißkirchen schrieb am Montag, 30. Oktober 2023 um 15:05:05 UTC+1:
>> Because there are at least two different `begin's.
>
> Wow: one symbol with two different meanings. This sounds broken.

I think it's because (lambda...) is a way to construct a value, and
(begin...) is a way to sequence actions.

The term 'lambda' as it applies to logic was described by a group of
logicians working on systems in general that might not have an atom for
*unspecified* so helpfully in scheme if you are to use lambda and return
*unspecified* you must do so by explicitly defining the value of the
lambda in term of something that may be *unspecified*. It's possible the
scheme language designers didn't appreciate the meaning in logic but
just followed habits of their forebears.

Some languages incorporate a lambda more wrongly and allow an implicit
*unspecified* because they're actually incorporating a stateful monad
because they followed *fewer* habits of their forebears.

cf. imperative vs pure functional languages.

Subject: Re: λ-calculus (was Re: Why is it ok to have an empty begin but no empty lambda?)
From: Lawrence D'Oliv
Newsgroups: comp.lang.scheme
Organization: A noiseless patient Spider
Date: Sun, 3 Mar 2024 00:02 UTC
References: 1 2 3 4
Path: eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: ldo@nz.invalid (Lawrence D'Oliveiro)
Newsgroups: comp.lang.scheme
Subject: Re: λ-calculus (was Re: Why is it ok to have an
empty begin but no empty lambda?)
Date: Sun, 3 Mar 2024 00:02:16 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 13
Message-ID: <us0em7$24khf$3@dont-email.me>
References: <628a9855-a13b-42d7-8267-c125c52c55bfn@googlegroups.com>
<d8eab071-8196-421d-b449-099e52e0ea0en@googlegroups.com>
<5d42cd77-f978-4073-a6e6-6d717949d78fn@googlegroups.com>
<urv8ua$1suvq$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 3 Mar 2024 00:02:16 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1df16df39307445c7cddc792d9e0afb1";
logging-data="2249263"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/pwu9yKgZxZEW0i3nnnYlZ"
User-Agent: Pan/0.155 (Kherson; fc5a80b8)
Cancel-Lock: sha1:YZAGYCF7H7RsIsOzo2U+YHAVLSc=
View all headers

On Sat, 2 Mar 2024 13:18:01 +0000, Tristan Wibberley wrote:

> The term 'lambda' as it applies to logic was described by a group of
> logicians ...

λ-calculus was first created by Alonzo Church. This was around the same
time Alan Turing formulated his “Turing machine” to represent computation.
The two theories turned out to be equally capable in this regard.

λ-calculus also offers an interesting way to deal with paradoxes, of the
kind that scare mathematicians so much: it represents them as an endless
loop. This is something we are well familiar with in computer science, and
it’s not something that scares us.

1

rocksolid light 0.9.8
clearnet tor