juan_gandhi: (Default)
Juan-Carlos Gandhi ([personal profile] juan_gandhi) wrote2011-01-29 01:46 pm

kind of got it now

Until I was told to take a look at coalgebras, and figured out that input deals with codata, and output deals with data, and that StringReader consists of mapping an algebra to a coalgebra, over the same affine functor, X -> AX + 1, I could not figure out how to properly connect my binary files with parser combinators... and the whole functioning of parser combinators in general.

The main point is that parser combinators work not on data, but on codata. So there.

[identity profile] ivan-gandhi.livejournal.com 2011-01-31 12:18 pm (UTC)(link)
Except that, with such a vague definition, algebras will almost fit as well. But strictly speaking, yes, it is a coalgebra.