Re:Accidentally Turing-Complete
by eru on Sunday October 20, 2013 @11:40PM
(#6583174)
Applicatives were the example that I had in mind. See also http://gergo.erdi.hu/blog/2012-12-01-static_analysis_with_ap..., or think about how regular expressions' limited power makes parsing with them a linear affair. (Incidentally, regular language parsers are Applicatives, too.)
[ Parent
| on HN ]