News for hackers. Stuff that matters.
Re:Calculus for mathematicians (1997) [pdf] by mafribe on Thursday May 28, 2015 @03:51PM (#9620690)
BTW, in what sense is that coinductive? For what functor is it a final coalgebra?
Re:Calculus for mathematicians (1997) [pdf] by tel on Thursday May 28, 2015 @04:30PM (#9620962)
Streams are coinductive, thus reals are the type of final coalgebras of (rat * -) which satisfy the Cauchy condition. So something like (Sigma (mu (rat * -)) isCauchy).
Re:Calculus for mathematicians (1997) [pdf] by mafribe on Thursday May 28, 2015 @04:53PM (#9621107)
Don't you need to quotient after you've got Cauchy sequences? For example, (0,0,0,0,....) is a representative of the same real number (as Cauchy sequence) same as (1,0,0,0,0,0,....), but both are different as streams.
Re:Calculus for mathematicians (1997) [pdf] by tel on Thursday May 28, 2015 @06:36PM (#9621631)
Yeah, depends on how you're encoding it. Quotient types are to my knowledge still tricky to implement, but you can try to make a setoid and structure this type with some kind of equality. Of course, now we run directly into totality and semi-decidability.