Re:Where Did Combinators Come From? Hunting the Story of Mos...
by a1369209993 on Monday December 07, 2020 @11:45PM
(#25341940)
> A single point basis [...] is not in itself a combinator.
> A combinator [...] must have all lambdas in leading position.
What's your opinion on:
ωabcd = bd(cd) if a has no normal form[0][1]
or = c if b has no normal form
or = d if c has no normal form
or = dd otherwise
where
SII = ωωωω
Ω = SII(SII) = ωωωω(ωωωω)
S = ωΩ = ω(ωωωω(ωωωω))
K = ωωΩ = ωω(ωωωω(ωωωω))
I = ωωωΩ = ωωω(ωωωω(ωωωω))
as a single-'combinator' basis?
0: Aka, does not halt.
1: Evaluation diverges if a (or b or c, if queried) is somthing like:
> A combinator [...] must have all lambdas in leading position.
What's your opinion on:
as a single-'combinator' basis?0: Aka, does not halt.
1: Evaluation diverges if a (or b or c, if queried) is somthing like:
(from https://en.wikipedia.org/wiki/Combinatory_logic#Undecidabili...) that tries to diagonalize ω.